Cod sursa(job #470688)

Utilizator hendrikHendrik Lai hendrik Data 15 iulie 2010 11:59:10
Problema Cifra Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;

#define REP(i,n) for (int i=0;i<(int)(n);i++)
#define N 101
int t,sum,len;
char s[N];

void open(){
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
}

int bigmod(int a,int b){
	if (b==0) return 1;
	if (b&1){
		return (a*bigmod(a,b-1))%10;
	}
	int x=bigmod(a,b/2);
	return (x*x)%10;
}

void input(){
	gets(s);len=strlen(s);
	REP(i,len){
		t=(t<<1)+(t<<3)+(s[i]-'0');
	}
	sum=0;
	while (t--){
		gets(s);
		sum+=bigmod(s[len-1]-'0',s[len-1]-'0');
		if (sum>=10) sum%=10;
		printf("%d\n",sum);
	}
}

int main(){
	open();
	input();
	//system("pause");
	return 0;
}