Cod sursa(job #168942)
| Utilizator | Data | 31 martie 2008 21:35:39 | |
|---|---|---|---|
| Problema | Cifra | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.52 kb |
//pentru o valoarea N data trebuie sa determine ultima cifra a sumei 1^1 + 2^2 + ... + N^N.
//Scrieti un program care sa-l ajute pe Gigel si sa determine ultima cifra a acestei sume pentru T valori date ale lui N.
#include<iostream.h>
#include<fstream.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
int t,i;
long long n,x,s,j;
int main()
{
f>>t;
for(i=1;i<=t;i++)
{
f>>n;
s=0;
for(j=1;j<=n;j++)
{
x=1;
long k=j;
while(k) {x*=j; k--;}
s+=x;
}
g<<s%10<<endl;
}
return 0;
}