COGS.1200 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

Copy

样例输出1

27F

Copy

限制

各个测试点1s

高精

屠龙宝刀点击就送

#include <cstdio>

int str[];
int jw,n,k=,ans;
char judge(int a)
{
    for(int i=;i*i<=a;i++)
    if(a%i==) return 'F';
    return 'T';
}
int main()
{
    scanf("%d",&n);
    str[]=;int len=;
    while(k<=n)
    {
        for(int i=;i<=len;i++)
        {
            str[i]*=k;
            str[i]+=jw;
            if(str[i]>=)
            {
                jw=str[i]/;
                str[i]%=;
                len=len>i+?len:i+;
            }
            else jw=;
        }
        k++;
        jw=;
    }
    for(int i=;i<=len;i++) ans+=str[i];
    printf("%d%c",ans,judge(ans));
    return ;
}