2050 - 新杨辉三角
时间限制 : 1 秒
内存限制 : 256 MB
清清觉得只是打印杨辉三角太过于简单，于是想出了一个新的玩法：给你一个整数P和一个数N，请你输出杨辉三角的第N行里能整除P的数的个数。
题目输入
输入包含多组测试用例，每组输入数据只有一行数字，包括两个数字P（0<P<100）和N（0<N<20），输入以EOF结束。
题目输出
在一行内输出杨辉三角第N行能整除P的数的个数
输入/输出样例
输入格式
3 4 3 5
输出格式
2 1
C语言解答
#include<stdio.h> main() { int num[30][30],i,j,n,p,count; for(i=1;i<30;i++) { num[i][0]=1; num[i][i-1]=1; } for(i=3;i<=20;i++) for(j=1;j<i-1;j++) num[i][j]=num[i-1][j-1]+num[i-1][j]; while(scanf("%d%d",&p,&n)!=EOF) { for(i=0,count=0;i<n;i++) { if(num[n][i]%p==0) count++; } printf("%d\n",count); } }