#include<cstdio> using namespace std; int main() { long long n; int c,i,d=1,e=0,f; scanf("%lld%d",&n,&c); for(i=1;i<n;i++) { f=e; e*=(c-2); e+=d*(c-1); d=f; e%=10007; d%=10007; } printf("%d",e*c%10007); return 0; }
扫描二维码,关注牛客
下载牛客APP,随时随地刷题
全部评论
(2) 回帖