HDU 1576 扩展欧几里得
2013-07-17 10:13
225 查看
/* 题目大意: 简单的中文数学题. //题目中给出B与9973互质,可以直接套用小费马 //而我采用扩展的欧几里得算法解 */ #include<iostream> #include<cmath> #include<cstring> #include<string> #include<iomanip> #define MO 9973 using namespace std; void ext_gcd(int a,int b,int &x,int &y) { int t; if (b==0) { x=1; y=0; return; } else { ext_gcd(b,a%b,x,y); t=x; x=y; y=t-(a/b)*y; } return; } int main() { int T; cin>>T; while(T--) { int n,B,x,y; scanf("%d%d",&n,&B); ext_gcd(B,MO,x,y); x=(x+MO)%MO; int res=(x*n)%MO; cout<<res<<endl; } return 0; }
相关文章推荐
- HDU 1576 A/B 扩展欧几里得
- HDU 1576 A/B 扩展欧几里得
- HDU 1576 A/B (扩展欧几里得)
- hdu 1576 扩展欧几里得
- HDU - 1576 A / B(扩展欧几里得)
- HDU 1576 A/B (扩展欧几里得应用)
- HDU 1576 A/B 扩展欧几里得
- HDU1576 A/B (扩展欧几里得求逆元)
- HDU 1576 扩展欧几里得
- HDU 1576 A/B (扩展欧几里得)
- HDU 1576 A/B 【带简单处理的扩展欧几里得】
- hdu1576(A/B)扩展欧几里得
- 【A/B%m+扩展欧几里得】hdu 1576 A/B
- HDU 1576 A/B 扩展欧几里得
- hdu 1576 A/B(扩展欧几里得)
- HDU 1576 A/B (逆元求扩展欧几里得)
- hdu_1576_包含数学变形的扩展欧几里得
- hdu 1576 A/B(乘法逆元,扩展欧几里得)
- 扩展欧几里得,逆元初识(poj 1061+codeforce 7C line+hdu 1576 A/B)
- HDU 1576 A/B(欧几里得扩展)