Zadanie "czy umiesz potęgować?"

Question

Mam problem z zadaniem Czy umiesz potęgować na SPOJ-u w visual studio kod działa idealnie jednak sędzia mówi że przekroczono limit czas. Ktoś chciałby pomóc z kodem?

#include <iostream>
using namespace std;

long int potega(int x, int y);

int main()
{
	int a, b, t;
	cin >> t;
	for (int i = 0; i < t; i++)
	{
		cin >> a >> b;
		cout << potega(a, b)%10 << "\n";
	}
	return 0;
}

long int potega(int x, int y)
{
	if (y == 1)return x;
	else return x * potega(x, y - 1);
}

 

Comments

Problem z tym zadaniem pojawił się na tym forum już kilka razy. Popatrz na poprzednie pytania odnośnie tego zadania, a na pewno znajdziesz rozwiązanie.

Answer 1

wiesz, robisz rekurencje i potem dzielisz przez modulo ?
To oczywiście, że SPOJ może przekroczyć limit czasu/pamięci, chociażby dlatego jak skłądana jest wynikowo rekurencja ...

Comments

Czyli program jest zbyt skomplikowany dla sędziego? Robiłem jeszcze NWD gdzie tez użyłem rekurencji i wtedy nie miał problemu.