ZOJ 3609 Modular Inverse(暴力)
2016-03-02 18:59
316 查看
不懂数论,直接暴力就过了,不知为啥
#include<iostream> #include<cstdio> #include<set> #include<string> #include<string.h> #include<cstring> #include<vector> #include<map> #include<queue> #include<stack> #include<cctype> #include<algorithm> #include<sstream> #include<utility> #include<cmath> #include<functional> #define mt(a) memset(a,0,sizeof (a)) #define fl(a,b,c) fill(a,b,c) #define SWAP(a,b,t) (t=a,a=b,b=t) #define inf 1000000000+7 using namespace std; typedef long long ll; int main() { int T; cin >> T; while (T--) { ll a, x; cin >> a >> x; ll flag = 0,cot=0; for (ll i = 0; i <= 5000; i++) { if ((x*i+1)%a==0) { flag = 1; cot = (x*i+1)/a; break; } } if (flag)printf("%lld\n", cot); else printf("Not Exist\n"); } return 0; }
相关文章推荐
- 0302对大学生就业的感想
- ZOJ 3607 Lazier Salesgirl(greed)
- facebook 社会化分线 android部分
- React Native-16.React Native 常用API及实践 PixelRatio
- 0302思考并回答一些问题
- Linux安装node
- 20160302 读后感
- 协议(Protocol)---实例
- Oracle知识点
- Unity3D与android交互---构建android插件
- 寻找屏幕上的点击位置--Queen核心技术分享
- 深刻的理解递归汉诺塔(Hanoi)
- codeforces--623C The Smallest String Concatenation
- ORA-00257: archiver error --11GR2 RAC 设置归档路径和开启flashback
- 15年蓝桥杯第7题
- 替换空格
- C语言数组
- SPOJ LCS(后缀自动机)
- ZOJ 3603 Draw Something Cheat(模拟)
- 友元成员函数