codevs 1200 同余方程 2012年NOIP全国联赛提高组 x
2024-10-06 22:44:34
/*
我在提交的时候发现了一个特别好玩的事,有兴趣的话,可以自己尝试一下;
把下面说的地方的y=0改为y=1在codevs里面能够ac,这……数据水?到一定境界……
厉害了,吓得我还以为自己对了,
结果一讲才知道,根本不对,
然后我自己自己弄数据它就不同,
这是……
我太厉害了?
哈哈哈
*/
题目描述 Description
求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。
输入描述 Input Description
输入只有一行,包含两个正整数 a, b,用 一个 空格隔开。
输出描述 Output Description
输出只有一行包含一个正整数x0,即最小正整数解,输入数据保证一定有解。
样例输入 Sample Input
3 10
样例输出 Sample Output
7
数据范围及提示 Data Size & Hint
【数据范围】
对于 40% 的数据, 2 ≤b≤ 1,000 ;
对于 60% 的数据, 2 ≤b≤ 50,000,000
对于 100% 的数据, 2 ≤a, b≤ 2,000,000,000
分类标签 Tags 点此展开
#include<cmath>
#include<cstdio>
#include<iostream> using namespace std; long long exgcd(long long a,long long b,long long &x,long long &y)
{
if(b==)
{
x=;
y=;//把这里的y=0改为y=1在codevs里面能够ac,这……数据水?到一定境界……
return a;
}
else{
long long r=exgcd(b,a%b,x,y),t=x;
x=y;y=t-a/b*y;
return r;
}
} int main()
{
long long a1,b1,x1,y1;
cin>>a1>>b1;
exgcd(a1,b1,x1,y1);
while(x1<) x1+=b1;
cout<<x1;
return ;
}
最新文章
- LCM 轻量级通信组件
- ThreadPoolExecutor
- Java中读取properties资源文件
- 设置westorm自动代码提示
- CSS3图片旋转特效
- Angularjs总结(八)$ cookie和$rootscope
- [AngularJS + Webpack] Requiring Templates
- springboot(十一):Spring boot中mongodb的使用
- 网页Title加LOGO图标
- 13. Forensics (取证 4个)
- double team
- windows 创建共享文件夹
- SpringBoot简单的REST风格例子
- linux驱动开发第一步hello
- SonarQube-基本概念
- Unit Testing of Spring MVC Controllers: “Normal” Controllers
- 数据库-mysql事务
- mysql 挑选列导入
- 编译python可以调用的dll
- bzoj 4017: 小Q的无敌异或
热门文章
- 简单说说utf-8编码格式
- .Net面试题一
- 怎样获取NodeList某位置上的节点
- 题解 UVA1316 【Supermarket】
- jdbc原生操作数据库
- echart tooltip问题(鼠标放上去显示所有和显示当个)
- Windows环境用Xampp自制证书(certificate), Chrome(版本 60.0.3112.90通过)
- axios跨域问题(包括开发环境和生产环境)
- 链接进入react二级路由,引发的子组件二次挂载
- django_celery_results安装的坑