2017山东省赛B题(SDUT3894打表找规律!!!!!!!!!!!!!)

题意:
有T组数据，每组数据其中n为数字的位数，d为数字的最大差，问有几个数字符合要求。这个要求就是说将一个数平方，然后将这个平方数取原来位数的后几位，这几位数字每一位的差都要小于等于d。比如25，平方之后是625，舍去之后为25，距离是相同的，都为0。再比如21,21的平方为441，舍去后得到41，与21的差第一位为2，第二位为0，所以d为2。
要注意这题是一个环，0到9的距离不是9而是1。
当n=1时,a[1][0]=4,a[1][1]=4,a[1][2]=8,a[1][3]=48
达标找规律,当d=1时依次往下都是4，d=2时依次乘3，d=3时依次乘5，d=4时依次乘7，然后初始化出来就行了。注意数据范围比较大，要用long long。
感谢老晖的教导
code:

#include<cstdio>
#include<iostream>
using namespace std;
typedef long long ll;
ll dd[5]={1,3,5,7};
ll a[20][20];
int main()
{
    a[1][0]=4;
    a[1][1]=4;
    a[1][2]=8;
    a[1][3]=8;
    for(int i=2;i<=18;i++)
    {
        for(int j=0;j<4;j++)
        {
            a[i][j]=a[i-1][j]*dd[j];
            //cout<<a[i][j]<<"   ";
        }
        //cout<<endl;
    }
    int kase;
    scanf("%d",&kase);
    while(kase--)
    {
        int n,d;
        scanf("%d%d",&n,&d);
        cout<<a[n][d]<<endl;
    }
}