pku 2115 C Looooops（解模线性方程）

__int64 t=1<<k;

本来t有64位，k可以取（0-62），但这里因为编译器会把常量1当成int处理，所以当k>30就会出现问题。

正确的写法是 __int64 t=(__int64)1<<k;

#include <iostream>using namespace std;__int64 exGcd(__int64 a,__int64 b,__int64& x,__int64& y){if(b==0){x=1;y=0;return a;}__int64 r=exGcd(b,a%b,x,y);__int64 t=x;x=y;y=t-a/b*y;return r;}void liner_equation_solver(__int64 a,__int64 b,__int64 n){__int64 x,y,d;a=a%n;if(a<0) a+=n;b=b%n;if(b<0) b+=n;d=exGcd(a,n,x,y);if(b%d) printf("FOREVER/n");else{x=x*b/d;x=x%n;if(x<0) x+=n;while(x>=n/d){x-=n/d;}printf("%I64d/n",x);}}int main(){__int64 A,B,C,k,t;while(scanf("%I64d%I64d%I64d%I64d",&A,&B,&C,&k)){if(A==0&&B==0&&C==0&&k==0) return 0;t=(__int64)1<<k;liner_equation_solver(C,B-A,t);}return 0;}