HDU 1576 扩展欧几里得
来源:互联网 发布:国内外美工设计的现状 编辑:程序博客网 时间:2024/05/20 06:38
/* 题目大意: 简单的中文数学题.//题目中给出B与9973互质,可以直接套用小费马//而我采用扩展的欧几里得算法解*/#include<iostream>#include<cmath>#include<cstring>#include<string>#include<iomanip>#define MO 9973using 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 扩展欧几里得
- HDU 1576 扩展欧几里得
- hdu 1576 扩展欧几里得
- HDU 1576 扩展欧几里得
- hdu 1576 扩展欧几里得
- hdu 1576扩展欧几里得算法
- HDU 1576 扩展欧几里得&&暴力
- hdu 1576(数论之扩展欧几里得)
- HDU 1576 A/B 扩展欧几里得
- HDU 1576 A/B (扩展欧几里得)
- hdu 1576 A/B(扩展欧几里得)
- hdu-1576-A/B【扩展欧几里得算法】
- HDU 1576 A/B (扩展欧几里得)
- hdu 1576A/B(扩展欧几里得)
- hdu 1576 A/B 扩展欧几里得算法
- HDU 1576 A/B 扩展欧几里得
- HDU - 1576 A / B(扩展欧几里得)
- HDU 1576 A/B 扩展欧几里得
- ACM-ICPC比赛随想——刘汝佳
- 拖动一个控件
- JS网页音乐播放器代码,上一首,下一首,连播
- 关于ARM跳转指令b跳转指令范围为什么为正负32M??
- hdu1415-Jugs
- HDU 1576 扩展欧几里得
- Chrome消息系统(2)
- 转:Is there an comparison of the various mapping libraries for Android?
- 12年资深DBA教你Oracle开发与优化——性能优化部分
- programbar的配置
- ACE 容器之三 ACE_Unbounded_Queue的使用
- FAQ for SciTE
- Qt中控件对象访问成员函数时应该注意的问题
- HDU 1012 u Calculate e