摘要： #include<stdio.h>int gcd(int a,int b){if(b==0) return a;return gcd(b,a%b);}void exgcd(int a,int b,__int64 &x,__int64 &y){if(b==0){ x=1; y=0; return ;}exgcd(b,a%b,x,y);__int64 t=x;x=y;y=t-a/b*y;return ;}int main(){ __int64 x,y,m,n,l,p,t;int c,a,b,d;scanf("%I64d%I64d%I64d%I64d%I64d& 阅读全文