本文主要是介绍jzoj4229. 【五校联考4day1】学习神技(B组——Day3),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
jzoj4229. 【五校联考4day1】学习神技 (Standard IO)
题目
Description
王仙女打开了《葵花宝典》,第一页上赫然写道:欲练此功,必先学习上古神技:等比数列求和!
王仙女心想:等比数列是什么**东西?难道我的修仙之路要止步于此了吗?
还好,天无绝人之路,在宝典的第二页上,写着密密麻麻的等比数列的介绍:
等比数列为这样一个数列,它的首项为a_1,第i项为a_1*q^(i-1),其中q为此等比数列的公比。等比数列前n项的求和公式为:
聪慧过人的仙女一下子就学会了等比数列的求和,可是他发现宝典上还有M道测试题,可是这M道的n都非常的大,仙女一时间算不出来,只好打通时空隧道向未来的你求助。有现代化计算机帮助的你一定能很快的求出这M个答案的对吧?
Input
第一行一个正整数M,为询问组数
接下来M行,每行三个正整数a_1,q,n,含义如题。
Output
共M行,为M个询问的答案。答案对〖10〗^9+7取模。
Sample Input
1
2 3 3
Sample Output
26
Data Constraint
对于30%的数据,M≤1000,对于每一个询问,n≤1000
对于100%的数据,M≤〖10〗5,a_1,q≤〖10〗9,n≤〖10〗^18
代码:
#include<iostream>
#include<cstdio>
using namespace std;int const mod=1e9+7;long long sqr(long long x){return x*x%mod;
}long long power(long long x,long long p){if(p==0)return 1;if(p%2) return ((sqr(power(x,p/2))%mod)*(x%mod))%mod; else return sqr(power(x,p/2))%mod;
}int main() {int m;scanf("%d",&m);while(m--){long long a,q,n,ans=0;scanf("%lld%lld%lld",&a,&q,&n);if(q==1) ans=n%mod*a%mod;else {ans=a*(power(q%mod,n)-1)%mod*power((q-1)%mod,mod-2)%mod;}printf("%lld\n",ans%mod);}
}
这篇关于jzoj4229. 【五校联考4day1】学习神技(B组——Day3)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!