题目大意就是求一下 杨辉三角的第N行中不能被P整除的有多少个。

 

直接卢卡斯定理一下就行啦。

 

#include
     
      #define ll long longusing namespace std;void W(int x,int y){ if(x>4) return; W(x+1,y/10),putchar(y%10+'0');}int n,p,ans,m,C;int main(){	while(scanf("%d%d",&p,&n)==2&&p&&n){		ans=1,m=n,C++;		for(;m;m/=p) ans*=(m%p)+1;		printf("Case %d: ",C);		W(1,ans),puts("");	}	return 0;}