crt
crt裸题
因为模数已知所以有些值能直接求
#include<iostream>
#include<cstdio>
using namespace std;
typedef long long ll;
ll p,e,i,d,lcm=,ans,t;
int main(){
while(){
cin>>p>>e>>i>>d;
if(p==-) break;
ans=(*p+*e+*i-d+lcm)%lcm; //exgcd可以预先算
printf("Case %lld: the next triple peak occurs in %lld days.\n",++t,ans ? ans:lcm);
}return ;
}