逆元学习-应用
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 ·
105 阅读 ·
0 评论