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

最新推荐文章于 2020-07-04 09:58:30 发布

qdu_ellery

最新推荐文章于 2020-07-04 09:58:30 发布

阅读量108

点赞数

分类专栏：数论模板

本文链接：https://blog.csdn.net/weixin_43806345/article/details/89483528

版权

模板同时被 2 个专栏收录

49 篇文章 0 订阅

订阅专栏

数论

17 篇文章 0 订阅

订阅专栏

#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));
	}
}