BestCoder Round #51 (div.2)

明显是无良心的数学round= =

1000 Zball in Tina Town

 #include<iostream>
 #include<cstdio>
 #include<cmath>
 #include<algorithm>
 #include<stack>
 #include<queue>
 #include<cstring>
 #define PAU putchar(' ')
 #define ENT putchar('\n')
 #define Safe 6
 using namespace std;
 typedef long long LL;
 const int maxn=+;
 LL gcd(LL a, LL b){
     return b ==  ? a : gcd(b, a % b);
 }
 LL n, x, mx;
 LL mul(LL a, LL b, LL p){
     LL tmp = (a * b - (LL)((long double)a / p * b + 1e-) * p);
     return tmp <  ? tmp + p : tmp;
 }
 LL pow(LL a, LL b, LL p){
     LL ans = ; a %= p;
     for(LL i = b; i; i >>= , a = mul(a, a, p))
         if(i & ) ans = mul(ans, a, p);
     return ans;
 }
 bool check(LL a, LL n, LL r, LL s){
     LL ans = pow(a, r, n), p = ans;
     for(int i = ; i <= s; i ++){
         ans = mul(ans, ans, n);
         if(ans ==  && p !=  && p != n - ) return true;
         p = ans;
     }
     if(ans != )return true;
     return false;
 }
 bool MR(LL n){
     if(n <= ) return false;
     if(n == ) return true;
     if(n %  == ) return false;
     LL r = n - , s = ;
     while(r %  == ) r /= , s ++;
     for(int i = ; i < Safe; i ++)
         if(check(rand() % (n - ) + , n, r, s)) return false;
     return true;
 }
 inline LL read(){
     LL x=;bool sig=;char ch=getchar();
     for(;!isdigit(ch);ch=getchar())if(ch=='-')sig=;
     for(;isdigit(ch);ch=getchar())x=*x+ch-'';
     return sig?x:-x;
 }
 inline void write(LL x){
     if(x==){putchar('');return;}if(x<)putchar('-'),x=-x;
     int len=;static LL buf[];while(x)buf[len++]=x%,x/=;
     for(int i=len-;i>=;i--)putchar(buf[i]+'');return;
 }
 int T;
 int main(){
     T=read();LL x;
     while(T--){
         x=read();
         if(x==){write();ENT;continue;}
         if(x==){write();ENT;continue;}
         if(MR(x))write(x-),ENT;
         else write(),ENT;
     }
 //    for(LL x=1;x<=100;x++){
 //        LL fac=1;
 //        for(int i=2;i<x;i++)fac=fac*i%x;write(x);PAU;write(fac);ENT;
 //    }
     return ;
 }

然后这道题全场都被至少扣了一分，不明觉厉= =

1001 Infoplane in Tina Town

显然不可写= =div1都没有人过= =