HDU 4704 Sum(隔板原理+组合数求和公式+费马小定理+快速幂)

#include<iostream>
#include<string.h>
using namespace std;
typedef long long LL;
#define mod 1000000007
char s[1000000];

LL bp(LL a,LL b){
	LL ans=1;
	LL res=a;
	while(b){
		if(b&1){
			ans=ans*res;
			ans%=mod;
		}
		res=res*res;
		res%=mod;
		b>>=1;
	}
	return ans;
}

int main(){
	LL n;
	while(~scanf("%s",s)){
		LL t=strlen(s);
		LL k=s[0]-'0';
		for(LL i=1;i<t;i++){
			k=(k*10+(s[i]-'0'))%(mod-1);
		}
		k-=1;
		printf("%lld\n",bp(2,k));
	}
}
全部评论

相关推荐

点赞 评论 收藏
分享
Yki_:你要算时间成本呀,研究生两三年,博士三四年,加起来就五六年了,如果你本科去腾讯干五年,多领五年的年薪,加上公司内涨薪,可能到时候十五年总薪资也跟博士差不多
点赞 评论 收藏
分享
07-03 16:02
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务