Cod sursa(job #775219)

Utilizator mihaipopa12Popa Mihai mihaipopa12 Data 7 august 2012 15:57:03
Problema Cifra Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include<stdio.h>
#include<cstring>

#define maxdim 105

FILE*f=fopen("cifra.in","r");
FILE*g=fopen("cifra.out","w");

int last[maxdim];
char sir[maxdim];

inline void preproc () {
	
	for ( int i = 1 ; i <= 99 ; ++i ){
		last[i] = i;
		for ( int j = 1 ; j < i ; ++j ){
			last[i] = (last[i] * i) % 10;
		}
	}
	
	for ( int i = 1 ; i <= 99 ; ++i ){
		last[i] += last[i-1];
		if ( last[i] >= 10 )	last[i] -= 10;
	}
}

int main () {
	
	preproc();
	
	int t;
	fscanf(f,"%d",&t);
	
	sir[0] = '0';
	for ( int i = 1 ; i <= t ; ++i ){
		fscanf(f,"%s",sir+1);
		int n = strlen(sir+1);
		
		int final = (sir[n-1]-'0')*10 + sir[n]-'0';
		fprintf(g,"%d\n",last[final]);
	}
	
	fclose(f);
	fclose(g);
	
	return 0;
}