codevs 1488GangGang的烦恼

题目链接：http://codevs.cn/problem/1488/

写个高精度大数运算就行

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 #include<math.h>
 #include<string.h>
 #include<vector>
 #include<queue>
 #include<iterator>
 #include<vector>
 #include<set>
 #define dinf 0x3f3f3f3f
 typedef long long ll;
 //const int Max=(1<<16)+10;
 using namespace std;

 int IsP(int num)
 {
     if(num<=)
         return ;
     else
     {
         for(int i=;i<=sqrt(num);i++)
             if(num%i==)
                 return ;
     }
     return ;
 }

 int main()
 {
     int a[],i,j,num,count,k;
     ll sum;
     while(scanf("%d",&num)!=EOF)
     {
         a[]=;
         count=;

         for(i=;i<=num;i++)
         {
             k=;
             for(j=;j<count;j++)
             {
                 int temp=a[j]*i+k;
                 a[j]=temp%;
                 k=temp/;
             }
             while(k)
             {
                 a[count++]=k%;
                 k/=;
             }
         }
         sum=;
         for(i=count-;i>=;i--)
             sum+=a[i];
         if(IsP(sum))
             printf("%dT\n",sum);
         else
             printf("%dF\n",sum);

     }
     return ;
 }