山东省第八届acm省赛B题 打表找规律

#include
#include
#include
#include
using namespace std;
#define ll long long
ll p[19][4];
void init()
{
    p[1][0]=4;p[1][1]=4;p[1][2]=8;p[1][3]=8;
    for(int i=2;i<=18;i++)
        p[i][0]=p[i-1][0];
    for(int i=2;i<=18;i++)
        p[i][1]=p[i-1][1]*3;
    for(int i=2;i<=18;i++)
        p[i][2]=p[i-1][2]*5;
    for(int i=2;i<=18;i++)
        p[i][3]=p[i-1][3]*7;
}
int main()
{
    init();
    int n,d,t;
    scanf("%d",&t);
    while(t--&&scanf("%d%d",&n,&d)!=EOF)
        printf("%lld\n",p[n][d]);
    return 0;
}