Cod sursa(job #1612840)

Utilizator c0mradec0mrade c0mrade Data 25 februarie 2016 02:36:39
Problema Cifra Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<fstream>
#include<string.h>
using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");

int T,i,v[101];
char n[101];

int Pow(int n)
{
    int p=n,sol=1;
    while(p!=0)
    {
        if(p%2==1)
            sol=(n*sol)%10;
        n=(n*n)%10;
        p/=2;
    }
    return sol;
}

int main()
{
    in>>T;
    for(i=1;i<=100;i++)
        v[i]=(v[i-1]+Pow(i))%10;
    while(T--)
    {
        in>>(n+1);
        int s=strlen(n+1);
        if(s==1)
            out<<v[n[s]-'0']<<"\n";
        else
            out<<v[n[s]-'0'+(n[s-1]-'0')*10]<<"\n";
    }
    return 0;
}