Question

c语言编程题，大神帮忙看一下哪里错了

请输出满足以下条件的 n 位正整数的个数：

要求该n位整数的从高位开始前 1 位可以被 1 整除，前 2 位可以被 2*2 整除，前 3 位可以被 3*3 整除，前 4 位可以被 4*4 整除……。即该整数前 k 位都可被 k 平方整除。

例如：n=1，则符合条件的1位正整数为1～9，输出答案 9。n=2，符合条件的正整数为：12, 16, 20, 24, 28, 32, 36, 40, 44, 48， 52, 56, 60, 64, 68, 72, 76, 80, 84, 88, 92, 96，则输出答案22。当n=4时，2432就是一个符合题意的整数。第一位 2 可以被1整除；前2位24可以被4整除；前3位243可以被9整除；整个4位2432可以被16整除。

输入：
　　n(0<=n<9)

输出：
符合该条件的n位正整数的数量

上图是未隐藏的用例。这三个用例都能过了，但是隐藏用例过不了。
下面是我的程序：
#include<stdio.h>
int power(int x,int y) //整形的乘方函数
{ int pro=1;
while(y-->0)
pro*=x;
return pro;
}
int main()
{
int n,number=0,i,j,min=1,max,flag;
scanf("%d",&n);
min=power(10,n-1);
max=min*10-1;
//printf("%d\n",min);
//printf("%d\n",max);
if(n==0||n>+8) number=0; //减少无谓的计算
else
{ for(i=min,flag=1;i<=max;i++) //检查所有范围内的数
{ for(j=1;j<=n;j++) //检查每个数的每个位置是否符合条件
{ if((i/(min/power(10,j-1)))%power(j,j)!=0) {flag=0;break;}
}
if(flag==1) {number++;/*printf("%d\n",i);*/} //这里的加注释的程序是我想看看自己计算的数究竟少了哪些
flag=1;
}
}
printf("%d\n",number);
return 0;
}

比如说n=3这个隐藏用例（别问我怎么知道的。。。），
应当输出24，我却输出8
应当包含24个数：126,162,207,243,288,324,360,369,405,441,486,522,567,603,648,684,720,729,765,801,846,882,927,963
我却只有这八个数：162，243，324,405，486,567，648,729
请教大神怎么回事？？？？

Answer 1

好奇怪，我做的也和你一样

追答

你得错误在这 if((i/(min/power(10,j-1)))%power(j,j)!=0) {flag=0;break;} 这里把power(j,j)换成j*j就可以了，因为是j的平方而不是j的j次方

Answer 2

if((i/(min/power(10,j-1)))%power(j,j)!=0) {flag=0;break;} 这句话有错。
用来取模的不应该是 power（j , j ) 。应该用 j * j