中国剩余原理
来源:互联网 发布:舆情调查软件 编辑:程序博客网 时间:2024/06/05 22:07
传送门:POJ 1006
介绍一篇大佬的博客:http://972169909-qq-com.iteye.com/blog/1125532
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#define maxn 1010typedef long long LL;using namespace std;int extend_gcd(int a,int b,int &x,int &y);int main() { //freopen("in.txt","r",stdin); int M=21252,a[maxn],d,kase=0; int m[4]={0,23,28,33}; while(scanf("%d %d %d %d",&a[1],&a[2],&a[3],&d)!=EOF){ if(a[1]==-1&&a[2]==-1&&a[3]==-1&&d==-1)break; kase++; int x,y,i,res=0; for(i=1;i<=3;i++){ extend_gcd(M/m[i],m[i],x,y); res=(res+a[i]*M/m[i]*x)%M; } if(res<=0)res+=M; while(res<=d)res+=M; printf("Case %d: ",kase); printf("the next triple peak occurs in %d days.\n",res-d); } return 0;}int extend_gcd(int a,int b,int &x,int &y){ if(b==0){ x=1; y=0; return a; } int d=extend_gcd(b,a%b,y,x); y=y-a/b*x; return d;}
阅读全文
0 0
- 中国剩余原理
- 中国剩余定理与韩信点兵问题原理
- 中国剩余
- 中国剩余
- HDU 5768 (Lucky7 中国剩余定理+容斥原理)
- [2016ACM多校] HDU5768 容斥原理 中国剩余定理
- hdu 5768 中国剩余定理 + 容斥原理
- HDU 5768Lucky7-中国剩余定理+容斥原理
- HDU 5768 Lucky7(中国剩余定理+容斥原理)
- 中国剩余定理(孙子定理)及实现----原理详解
- hdu 5768 Lucky7 容斥原理 中国剩余定理
- hdu5768 Lucky7 中国剩余定理 + 容斥原理
- 中国剩余定理模版【中国剩余定理】
- 中国剩余定理
- 中国剩余定理
- 中国剩余定理
- 中国剩余定理
- 中国剩余定理
- ELF文件加密相关
- Java设计模式--原型模式【Prototype Pattern】
- storm worker数量设置
- Windows下zookeeper的伪集群搭建
- maven学习笔记(六)在eclipse上使用maven
- 中国剩余原理
- oracle设置字母大小写不敏感对impdp无效
- jQuery基础(一)--样式篇
- 内存泄漏总结
- scala学习-scala中的特殊符号使用
- 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数
- Java如何捕获线程异常?
- Node.js使用递归实现遍历文件夹中所有文件
- Android App加固原理分析