UVA756 Biorhythms

UVA756 Biorhythms

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 ;
}