"Czy umiesz potęgowac"

Siema
Zacząlem robic zadanie "Czy umiesz potęgowac" ze SPOJ-a(http://pl.spoj.com/problems/PA05_POT/).Doszedłem do wypisania liczb jednosci jednak nie potrafie tego zrobic pomimo próbwykonania tego na wiele sposobow.
oto kod:

#include <iostream>
#include <cmath>
using namespace std;
int a,b,c;
int main() 
{
    cin>>c;
	while(c<10)
	{
	cin>>a>>b;
	cout<</*("a ^ b = %f\n");*/  pow (a, b) ;
	}
return 0;
}

ps.Jestem bardzo początkującym

1. cos zle z linkiem, przez co psuje się dalej...
2. użycie pow nie jest dobrym pomysłem, nie przejdzie, przeczytaj dokładnie zadanie... masz mnożyć liczby bardzo duże pow nie da rady.

co mogłbym użyc zamiast "pow"?

#include <stdio.h>

int main() 
  {
   unsigned T,a,b;
   for(scanf("%u",&T);T--;printf("%c\n",(10*(b&3)+(a%10))["0161656161012345678901496569410187456329'"])) scanf("%u%u",&a,&b);
   return 0;
  }

podpowiem, masz podnieść liczbę bliską całemu zakresowi, do bardzo wysokiej potęgi.... Zobacz co masz podać jako wynik, ale do tego powinieneś dojść SAM!

kaczus napisał(a):

2. użycie pow nie jest dobrym pomysłem, nie przejdzie, przeczytaj dokładnie zadanie... masz mnożyć liczby bardzo duże pow nie da rady.
   Jak dobrze pomyśleć co można użyć pow. Tak ja przynajmniej to rozwiązałem :]