spoj,potegowanie

Question

Siemka próbowałem zrobić zadanie na SPOJ z potęgowaniem.

wczesniej odrzucało przez zbyt dlugi czas teraz po poprawie programu odrzuca bo zła odpowiedź a testowałem z 40 razy i wszystki śmiga.

 

#include <iostream>

using namespace std;

int potegowanie(int a, int b) {
	int c = a;
	if (c == 10) {
		return 0;
	}
	for (int i = 0; i < b-1; i++) {
		
		c *= a;
		if (c >= 10) {
			c %= 10;
		}
	}

	return c;
}

int main() {

	int d;
	int a;
	long int b;

	cin >> d;

	if ((d >= 1) && (d <= 10)) {
		for (int i = 0; i < d; i++) {
			cin >> a;
			cin >> b;
			if (b % 4 == 0) {
				b = 4;
			}
			else {
				b = b % 4;
			}

			cout << potegowanie(a, b) << endl;
		}
	}

	return 0;
}

 

Answer 1

To że śmiga nie oznacza że jest szybki, przeczytaj o szybkim potęgowaniu