TLE while compiling itself for ZSUM

[coder05]

def f():
    str_in=input()
    n_str,k_str=str_in.split()
    n=int(n_str)
    k=int(k_str)
    z=((2*((n-1)**k))+(n**k)+(n**n)+(2*((n-1)**(n-1))))
    if(n==0 &k==0):
        exit
    else:
        print(z%10000007)
        f()
f()

Code is all fine and running successfully on ideone but is showing TLE for submission while compiling itself...
plzz.. help

[numerix]

What do you think is the reason that there is not a single AC Python code among the more than 1000 AC submissions?

[computerman1235]

Firstly, think of a better algo.. (computing n**n is not a good idea as n can be as large as 2*(10^8))
With the algorithm I used, C++ --> AC and Python --> TLE..