vijos P1200 ganggang的烦恼

背景

Zhang Gangrui 年纪大了，记性不好，保险箱的密码记不住了，他只记得密码是一个数的阶乘各个位的数相加的和，最后还有个T或F，

代表这个数是否为素数，正好，你到他家去了，他请你帮他这个忙，并答应事成之后给你100000000 MOD 10 RMB。

描述

输入一个整数n（1000>=n>=0）

输出n的阶乘各个位的数相加的和y，最后再输出T或F，

代表y是否为素数。

格式

输入格式

输入一个整数n（1000>=n>=0）

输出格式

输出n的阶乘各个位的数相加的和y，最后再输出对y是否为素数的判断，

是为T否为F。

样例1

样例输入1[复制]

10

样例输出1[复制]

27F

题解

高精度乘法和素数判断。

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<cmath>
#include<algorithm>
#define mod 10007
#define N 10000
#define ll long long
using namespace std;
int n;
struct shu{int s[500],l;} a,b,c;
int ans;
shu operator * (const shu &x,const shu &y)
{
shu ans;
memset(ans.s,0,sizeof(ans.s));
int i,j;
for(i=1;i<=x.l;i++)
for(j=1;j<=y.l;j++)
ans.s[i+j-1]+=x.s[i]*y.s[j];
ans.l=x.l+y.l-1;
for(i=1;i<=ans.l;i++)
{if(ans.s[i]>=N)
{ans.s[i+1]+=ans.s[i]/N;
ans.s[i]%=N;
}
}
i=ans.l+1;
while(ans.s[i]>0)
{if(ans.s[i]>=N)
{ans.s[i+1]+=ans.s[i]/N;
ans.s[i]%=N;
}
i++;
}
ans.l=i-1;
return ans;
}
void calcu()
{
int i,j;
c.s[1]=1; c.l=1;
for(i=2;i<=n;i++)
{a=c;
b.s[1]=i; b.l=1;
c=b*a;
}
for(i=1;i<=c.l;i++)
for(j=1;j<=4;j++)
{ans+=c.s[i]%10;
c.s[i]/=10;
}
printf("%d",ans);
}
void check()
{
int i;
for(i=2;i<=sqrt(ans);i++)
{if(ans%i==0) {puts("F"); return;}}
puts("T");
}
int main()
{
scanf("%d",&n);
calcu(); check();
return 0;
}