【BZOJ1403】Divisibility Testing(数论)
2024-09-30 03:28:13
题意:
思路:
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<map>
#include<set>
#include<iostream>
#include<cstring>
typedef long long LL;
using namespace std; int b,n,ans1,ans2,ans3,k; int main()
{
freopen("bzoj1403.in","r",stdin);
freopen("bzoj1403.out","w",stdout);
for(int v=;v<=;v++)
{
scanf("%d%d",&b,&n);
ans1=; ans2=; ans3=;
k=;
for(int i=;i<=;i++)
{
k=k*b%n;
if((!k)&&(!ans1)) ans1=i;
if((k==)&&(!ans2)) ans2=i;
if((k==n-)&&(!ans3)) ans3=i;
}
if(!(ans1+ans2+ans3)) printf("condition not found.\n");
if(ans1) printf("Rightmost %d\n",ans1);
if(ans2) printf("Add all %d\n",ans2);
if(ans3) printf("Alternate %d change sign\n",ans3); printf("\n");
}
return ;
}
最新文章
- Mac--10.8.3下使用apache2方法
- Android性能优化典范
- Redis linux 下安装 及扩展配置
- 为python-sproto添加map支持
- Java知多少(110)数据库之插入记录
- Redis实践操作之—— keyspace notification(键空间通知)
- 实现读入一个彩色视频文件并以灰度格式输出这个视频文件,学习opencv例2-10
- E3: PS4/PC 莎木3 众筹200万美元 9小时内达成
- java web 前端页面的分页逻辑
- SAP Crystal Dashboard Design 2011 win7 x64 安装
- jquery实现复选框全选反选
- .NET中使用Redis(二)
- Ubuntu 安装Appium
- Hadoop namenode节点无法启动的问题解决
- Linux学习历程——Centos 7 ps命令基础
- POJ--1328 Radar Installation(贪心 排序)
- poj3280
- I2S音频总线学习
- Java-String类型的参数传递问题
- python 简单的爬虫