同余方程(NOIP2012)

Posted ghostfly233

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了同余方程(NOIP2012)相关的知识,希望对你有一定的参考价值。

原题传送门

水~

纯拓展欧几里得算法。。

#include<iostream> 
#include<cstdio> 
#define ll long long 
using namespace std; 
ll ans; 
int a,b; 
void exgcd(int a,int b,int &x,int &y) 
{ 
    if(b==0){x=1;y=0;return;} 
    exgcd(b,a%b,x,y); 
    int t=x;x=y,y=t-a/b*y; 
} 
int main() 
{ 
    cin>>a>>b; 
    int x,y; 
    exgcd(a,b,x,y); 
    x=(x%b+b)%b; 
    cout<<x<<endl; 
    return 0; 
} 

 

以上是关于同余方程(NOIP2012)的主要内容,如果未能解决你的问题,请参考以下文章

[NOIp 2012]同余方程

NOIP2012 同余方程 题解

同余方程(NOIP2012)

codevs1200 NOIP2012—同余方程

同余方程 2012年NOIP全国联赛提高组

COGS——T 1265. [NOIP2012] 同余方程