2017 ACM-ICPC 亚洲区（西安赛区）网络赛 B coin

最新推荐文章于 2024-05-16 06:00:58 发布

syyyyyw

最新推荐文章于 2024-05-16 06:00:58 发布

阅读量189

点赞数

分类专栏：快速幂逆元

本文链接：https://blog.csdn.net/qq_36651153/article/details/78005681

版权

快速幂同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

逆元

2 篇文章 0 订阅

订阅专栏

数学能力严重退化，奇数项的和都不会求了。。

代码如下

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int M=1e9+7; 
long long pow4(int a,int b)  
{  
    long long base=a,r=1;  
    while(b){  
        if(b&1) r=(r*base)%M;  
        base=base*base%M;  
        b>>=1;   
    }  
    return r%M;  
}  
int  inv(int a,int b)  //Modular     inverse   
{  
    return pow4(a,b-2);   
}  
int main()
{
	int t;
	scanf("%d",&t);
	while(t--){
		int p,q,k;
		scanf("%d%d%d",&p,&q,&k);
		long long ans=pow4(p-2*q,k);
		ans=(ans+pow4(p,k))%M;
		ans=(ans*inv(2*pow4(p,k),M))%M;
		printf("%lld\n",ans);
			
	}
}