题目大意就是求一下 杨辉三角的第N行中不能被P整除的有多少个。
直接卢卡斯定理一下就行啦。
#include<bits/stdc++.h>
#define ll long long
using 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;
}
我爱学习，学习使我快乐
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
