FCTRL3 Why?

[raventime]

include

using namespace std;

int D,n,suma,jed,dzie;
int main() {

cin>>D;
for(int i=1; i<=D; i++)
{
	suma=1;
	cin>>n;
	for(int j=1; j<=n; j++)
	{
		suma=suma*j;

		jed=suma%10;
		dzie=(suma/10)%10;

		if(j==n && jed!=0)
		{
			cout<< dzie << " " << jed << endl;
		}

		if(jed == 0)
		{
			if(j==n && dzie!=0)
			{
				cout<< dzie << " " << jed << endl;
			}
			if(dzie == 0)
			{
				n=j;
				cout<< dzie << " " << jed << endl;
			}
		}
	}
}
return 0;

}

[loginus]

Because :

1. Parametry zadania są tak dobrane że tą metodą nie zmieścisz się w czasie .

Dane wejściowe :

999999997
999999998
999999999

Nie da się zrobić 3 miliardów iteracji w mniej niż sekunde .

.2. Rozpisz sobie to zadanie na kartce , licząc kolejne silnie na kartce .