你这是求因数个数,不是因子个数。
第二行 51这个数 1 3 17 51.四个因数,输出却是6.
题目到底什么意思
#include scanf("%d %d",&n,&k);
int main(){
int n,k,p;
int cnk=1;
int number=0;
scanf("%d",&p);
for(int times=0;times
for(int i=1;i<=k;++i)
cnk=(cnk*(n-i+1)/i);
for(int j=1;j<=cnk;++j)
if(cnk%j==0)
number++;
printf("%d\n",number);
number=0;
cnk=1;
}
return 0;
}
边算边分解质因数即可