UVALive - 3700 Interesting Yang Hui Triangle

2024-08-30 09:52:44

题目大意就是求一下杨辉三角的第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;

}

　　

最新文章

热门文章