UVA 10162 Last Digit

[數學]
考慮

應該會具有周期。

#include<stdio.h>
#include<string.h>
int main()
{
    int a[101]; a[0]=0;
    for(int lx=1;lx<=100;lx++)
    {
        int sum=0,r=1;
        for(int y=1;y<=lx;y++)
            r=(r*lx)%10;
        a[lx]=(a[lx-1]+r)%10;
    }
    char I[103];
    while(scanf("%s",I)!=EOF)
    {
        int sl=strlen(I);
        if(I[0] == '0' && I[1] == '\0') break;
        int n;
        if(sl==1) n=I[0]-'0';
        if(sl>=2) n=(I[sl-2]-'0')*10+I[sl-1]-'0';
        printf("%d\n", (a[n%100]));
    }
    return 0;
}