0
已解决
新手天翼
3301 同余方程经验值：800
题目描述 Description
求关于x的同余方程ax≡1(modb) 的最小正整数解。
输入描述 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。
#include<iostream>
#include<cstdio>
using namespace std;
int main(){
long long a,b;
cin>>a>>b;
for(long long i=2;i<=2000000000;i++){
if(i*a%b==1){
cout<<i;
break;
}
}
}
只有40分，请大佬相助
