中国剩余定理
若一个数除m1余p1,除m2余p2……,除mn余pn (m1,m2……,mn互质)
则求 k1使k1=m2*……*mn的倍数且除m1余1
……
则这个数为(k1*p1+k2*p2+……kn*pn) mod (m1*m2*……*mn)
Program P1005;
var
a,b,c,d,i,a1,a2,a3,ans:longint;
begin
i:=1;
a1:=28*33;
a2:=23*33;
a3:=23*28;
while (a1 mod 23<>1) do inc(a1,28*33);
while (a2 mod 28<>1) do inc(a2,23*33);
while (a3 mod 33<>1) do inc(a3,23*28);
while (true) do
begin
read(a,b,c,d);
if (a=-1) and (b=-1) and (c=-1) and (d=-1) then break;
ans:=(a1*a+a2*b+a3*c+21252-d) mod 21252;
if ans=0 then ans:=21252;
writeln('Case ',i,': the next triple peak occurs in ',ans,' days.');
inc(i);
end;
end.
分享到:
相关推荐
POJ 1006 源代码——中国剩余定理分析POJ 1006 源代码——中国剩余定理分析POJ 1006 源代码——中国剩余定理分析
北大POJ1006-Biorhythms【中国剩余定理】 解题报告+AC代码
解决poj1006问题
北大POJ1129-Channel Allocation【四色定理】 解题报告+AC代码
Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 53539 Accepted: 15282 Description Some people believe that there are three cycles in a person's life that start the day he or ...
POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类
poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题...
POJ第1861题源码 POJ第1861题源码 POJ第1861题源码
poj分类poj分类poj分类poj分类
北大POJ1159-Palindrome 解题报告+AC代码
poj 3414解题报告poj 3414解题报告poj 3414解题报告poj 3414解题报告
POJ 1300 Door Man:无向图、欧拉定理、gets、sscanf
poj 1012解题报告poj 1012解题报告poj 1012解题报告poj 1012解题报告
poj 2329解题报告poj 2329解题报告poj 2329解题报告poj 2329解题报告
poj 1659解题报告poj 1659解题报告poj 1659解题报告poj 1659解题报告
C语言 poj npu 西工大 C语言Poj答案全完整打包,给有需要的朋友
poj 百练 题目分类 poj 百练 题目分类
POJ1083的代码,POJ1083的代码,POJ1083的代码
POJ1503解答 POJ1503解答,正确答案(已通过POJ)
POJ1048,加强版的约瑟夫问题 难度中等