中国剩余定理(chinese remainder theorem)【模板】
来源:互联网 发布:java项目流程图工具 编辑:程序博客网 时间:2024/06/05 06:42
#include <iostream>#include<cstdio>#include<cstring>using namespace std;int Extended_Euclid(int a,int b,int &x,int &y) //扩展欧几里得算法{ int d; if(b==0) { x=1;y=0; return a; } d=Extended_Euclid(b,a%b,y,x); y-=a/b*x; return d;}int Chinese_Remainder(int a[],int w[],int len) //中国剩余定理 a[]存放余数 w[]存放两两互质的数{ int i,d,x,y,m,n,ret; ret=0; n=1; for (i=0;i<len;i++) n*=w[i]; for (i=0;i<len;i++) { m=n/w[i]; d=Extended_Euclid(w[i],m,x,y); ret=(ret+y*m*a[i])%n; } return (n+ret%n)%n;}int main(){ int n,i; int w[15],b[15]; while (scanf("%d",&n),n) { for (i=0;i<n;i++) { scanf("%d%d",&w[i],&b[i]); } printf("%d\n",Chinese_Remainder(b,w,n)); } return 0;}
0 0
- 中国剩余定理(chinese remainder theorem)【模板】
- 中国剩余定理(chinese remainder theorem)【模板】
- 中国剩余定理 Chinese remainder theorem(CRT)
- Chinese remainder theorem again(中国剩余定理+不互质版+hud1788)
- Chinese remainder theorem again(hdu1788中国剩余定理)
- HDU1788 Chinese remainder theorem again 中国剩余定理
- HDU 1788 Chinese remainder theorem again 中国剩余定理转换
- HDU 1788 Chinese remainder theorem again 中国剩余定理
- HDU1788 Chinese remainder theorem again【中国剩余定理】
- hdu 1788Chinese remainder theorem again(中国剩余定理or同余性质的应用)
- 中国剩余定理(余数定理)Chinese remainder
- hdu 1788 Chinese remainder theorem again 披着中国剩余定理的皮
- HDU1788Chinese remainder theorem again(中国剩余定理 简单)
- Chinese remainder theorem again(HDU 1788)
- Chinese Remainder Theorem
- (多项式)因式分解定理(Factor theorem)与多项式剩余定理(Polynomial remainder theorem)(多项式长除法)
- 中国剩余定理(模板)
- 中国剩余定理(模板)
- 使用jaxb将对象和xml进行互转
- python机器学习之神经网络(一)
- Eclipse Android java与xml代码自动提示功能
- 【原创】关于转载文章提示包含被禁用URL的问题
- BZOJ [Usaco2007 Jan]Telephone Lines架设电话线(POJ 3662)
- 中国剩余定理(chinese remainder theorem)【模板】
- 关于 ArrayList,Vector, LinkedList 的问答题
- jsp中,实现页面跳转的几种方式
- 《智慧政府之路:大数据、云计算、物联网架构应用》
- spring mvc 日期处理
- 浏览器的“sleep”
- 不能被继承的类
- 顶点纹理拾取技术
- C语言中const的用法