URAL1009-K-based Numbers(打表规律求解)

给出一个进制，以及它的位数，让你求他总共有多少种这个数

最后发现找规律，跟斐波那契差不多的规律，直接打表过了

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <queue>
#include <stack>
#include <math.h>

 using namespace std;

 const int MAX = 20;
 long long dp[MAX][MAX];
int main()
{
    int n,k;
    for(int i=2; i<=18; i++)
    {
        dp[i][1] = i-1;
        dp[i][2] = (i-1)*i;
    }
    for(int i=2; i<=10; i++)
        for(int k=3; k<=18; k++)
            dp[i][k] = (i-1)*(dp[i][k-1] + dp[i][k-2]);
    while( ~scanf("%d%d",&n,&k) )
    {
        printf("%lld\n",dp[k][n]);
    }
return 0;
}