pierwsza cyfra liczby podniesionej do potegi

Cześć chłopaki, mam problem. Siedze juz nad tym zadaniem od paru godzin i nic nie mogę wymyslic.
Zadanie polega na napisaniu programu, ktory bedzie wypisywal pierwszą cyfrę liczby B(od 1 do 10) podniesionej do potęgi N ( 1<=N<=1000000)
Zauwazylem ze cyfry powtarzają sie okresowo np. dla 2 ale przy wiekszej potedze dostaje inne wyniki niż oczekiwałem. Proszę o pomoc

dla ostatniej cyfry problem jest prosty, dla pierwszej nie jestem pewien
nie wiem czy jest prostsze rozwiązanie, ale na pewno da się go rozwiązać tak: http://strager.net/blag/first-n-digits-xy