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));
	}
}
全部评论

相关推荐

07-01 23:23
郑州大学 Java
否极泰来来来来:牛客迟早有高三的
点赞 评论 收藏
分享
头顶尖尖的程序员:我是26届的不太懂,25届不应该是找的正式工作吗?为什么还在找实习?大四还实习的话是为了能转正的的岗位吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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