#include <stdio.h>
#define mod 10000007
int main()
{
long long int n,k,sum=0,ans=1,ans2=1,ans3=1,ans4=1,sum2=0;
int i;
scanf("%lld %lld",&n,&k);
if(n==0 && k==0)
return 0;
for(i=1;i<=k;i++)
{
ans=(ans*(n-1))%mod;
ans2=(ans2n)%mod;
}
ans=(2ans)%mod;
sum=(ans%mod+ans2%mod)%mod;
for(i=1;i<=n-1;i++)
{
ans3=(ans3*(n-1))%mod;
ans4=(ans4n)%mod;
}
ans4=(ans4n)%mod;
ans3=(2*ans3)%mod;
sum2=(ans3%mod +ans4%mod)%mod;
printf("%lld",(sum%mod+sum2%mod)%mod);
}
I got WA ??