1009的强化版,要用高精度……结果屡屡WA
后来参考了AC代码……不得不佩服,人家那高精度写的都比我好
整个翻译到了Cpp

 1#include <iostream.h>;
 2#include <string.h>;
 3
 4void main()
 5{
 6long n,k,i,j,d;
 7int a[2000],b[2000],c[2000];
 8memset(a,0,sizeof(a));
 9memset(b,0,sizeof(b));
10memset(c,0,sizeof(c));
11cin>>n>>k;
12a[0]=1; b[0]=k-1; d=0;
13for(i=2;i<=n;i++){
14for (j=0;j<=d;j++) c[j]=(k-1)*(a[j]+b[j]);
15for (j=0;j<=d;j++{a[j]=b[j]; b[j]=c[j];}
16j=0;
17memset(c,0,sizeof(c));
18while (true){
19b[j+1]+=b[j]/10;
20b[j]=b[j]%10;
21if (b[j+1]==0&&j>=d) break;
22j++;
23}

24d=j;
25}

26for (i=d;i>=0;i--) cout<<b[i];
27cout<<"\n";
28}

29
30