原创
2022-01-22 14:12:05
39 阅读
逆元的几个求法。1.1.1.扩展欧几里得exgcdexgcdexgcdvoid exgcd(int a,int b,int &x,int &y){ if(!b) x=1,y=0; else{ exgcd(b,a%b,x,y); int tmp=x; x=y; y=tmp-(a/b)*y; }}///////更简洁的写法void exgcd(int a,int b,int &x,int &
原创
2022-01-22 14:12:04
80 阅读
原创
2022-01-22 14:12:03
16 阅读
原创
2021-08-10 10:10:39
19 阅读
逆元的几个求法。1.1.1.扩展欧几里得exgcdexgcdexgcdvoid exgcd(int a,int b,int &x,int &y){ if(!b) x=1,y=0; else{ exgcd(b,a%b,x,y); int tmp=x; x=y; y=tmp-(a/b)*y; }}///////更简洁的写法void exgcd(int a,int b,int &x,int &
原创
2021-08-10 10:09:31
130 阅读
原创
2021-08-10 09:02:06
42 阅读