codevs 1200NOIP 2012同余方程 拓展欧几里德求乘法逆元模板题
Posted abclzr
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了codevs 1200NOIP 2012同余方程 拓展欧几里德求乘法逆元模板题相关的知识,希望对你有一定的参考价值。
模板,,,
#include<cstdio> using namespace std; void exgcd(long long a,long long b,long long &x,long long &y){ if (b==0) {x=1; y=0;} else {exgcd(b,a%b,x,y); int t=y; y=x-a/b*y; x=t;} } int main(){ long long a,b,x,y; scanf("%lld %lld\n",&a,&b); exgcd(a,b,x,y); printf("%lld\n",(x+b)%b); return 0; }
以上是关于codevs 1200NOIP 2012同余方程 拓展欧几里德求乘法逆元模板题的主要内容,如果未能解决你的问题,请参考以下文章