How to solve pow pow problem of spoj??

[raj01104]

What woulde be the approch for this http://www.spoj.com/IPC07/problems/POWPOW/ question on spoj

[garakchy]

links from topcoder, codechef, spoj, github, blogger and stackoverflow. i hope those links gonna help you.