18025淡舞蹈密码时间限制：4000MS内存限制：65535K
提交次数：0通过次数：0
题型：编程试题语言： G； GCC
说明淡舞蹈的密码由n(1=n=12 )个数字构成，各个数字可以是0到9的任意一个数字，但对于淡舞蹈的密码，在密码中连续的m(1=m=4)个数字之和是素数现在，给定m和n，求出满足条件的密码有多少个。 输入格式第一行是t、case的数量，之后t行、每行2个数量，n和m的输出格式为每个case输出满足条件的密码的总数
输入样本21 12 1
输出示例416 # include iostream # include cstdio # includecstdlib # include math.hintx [ 40 ]，A[12]； int count； voidis_zhishu((intI，k，j； X[0]=0； X[1]=0； for(I=2； i=40； I ) ) k=sqrt(I )； for(j=2； j=k； j ) if(I%j==0) { X[i]=0； 布雷克； }if(JK ) X[i]=1； }voidmima(intn，int m，int cur，int sum ) ) int m； if(cur==n ) for ) I=0； i=9； I ) if(x[sumI] ) count； } return； }elsefor(I=0； i=9； I ) if(curm ) a ) cur )=I； MIMA(n，m，cur 1，sum i-A[cur-m 1] )； }else{if(x[sumI] ) { A[cur]=i； MIMA(n，m，cur 1，sum i-A[cur-m 1] )； } } }}int main () { is_zhishu )； int T； scanf('%d '，t )； wile(t----) { int n，m； count=0； scanf('%d%d )，n，m )； MIMA(n，m，1，0 )； printf(%d(n )，count )； }返回0； }