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);
	}
}