逆元学习-应用
hdu 1576 A/B
题目链接
#include<bits/stdc++.h>
using namespace std;
void extend_gcd(long long a,long long b,long long &x,long long &y){
if(b==0){x=1,y=0;return;}
extend_gcd(b,a%b,x,y);
long long tmp=x;
x=y,y=tmp-(a/b)*y;
}
long l
原创
2020-08-06 21:02:40 ·
104 阅读 ·
0 评论