A/B(扩展欧几里得)
来源:互联网 发布:手机淘宝换回默认皮肤 编辑:程序博客网 时间:2024/06/11 14:49
#include<algorithm>#include<iostream>#include<cstdio>#include<string>using namespace std;int main(){ int t; cin >> t; while (t--) { long long n, b; cin >> n >> b; for (int i = 0; i < 9973; ++i) { if((b * i - n) % 9973 == 0) { cout << i << endl; break; } } } return 0;}别人的代码:
#include<iostream>#include<stdio.h>#include<algorithm>#include<cmath>using namespace std;int x,y,d;void exp_gcd(int a,int b){ int temp; if(b==0) { x=1; y=0; d=a;//可以不要 } else { exp_gcd(b,a%b); temp=x; x=y; y=temp-(a/b)*y; }}int main(){ int t,b,n; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&b); exp_gcd(9973,b); while(y<=0) y=(9973+y%9973)%9973;//最小正整解 printf("%d\n",(n%9973*y%9973)%9973); } return 0;}
0 0
- A/B(扩展欧几里得)
- HDU1576 A/B 扩展欧几里得
- HDU1576 A/B(扩展欧几里得)
- [hdu1576]: A/b (扩展欧几里得)
- HDU 1576 A/B 扩展欧几里得
- HDU 1576 A/B (扩展欧几里得)
- A/B 扩展欧几里得的运用
- hdu 1573 A/B (扩展欧几里得)
- hdu 1576 A/B(扩展欧几里得)
- 1576 A/B问题(扩展欧几里得)
- hdu-1576-A/B【扩展欧几里得算法】
- UVALive 6428A+B 【扩展欧几里得】
- HDU 1576 A/B (扩展欧几里得)
- hdu 1576A/B(扩展欧几里得)
- hdu1576 A/B 扩展欧几里得求逆元
- A/B(扩展欧几里得算法)
- HDOJ A/B 1576【扩展欧几里得+求逆元】
- Uvalive 6428 A+B(扩展欧几里得算法)
- Yii Criteria常用方法
- 算法竞赛入门经典(第2版)习题3-11 换低挡装置 Kickdown UVa1588
- JQuery中$.ajax()方法参数详解
- Extjs grid 遍历store
- cxf3.0+spring4.0.5错误
- A/B(扩展欧几里得)
- Android SharedPreference配合checkBox完成用户名和密码保存
- 管式超滤系统主要应用领域
- SQL创建表时候添加字段说明方法
- user/include/netinet/in.h 说明
- 用户空间访问内核空间网络设备
- 设置的元素!
- Linux下出现/java: cannot execute binary file
- jar包详解和META-INF作用