hdu 2817 A sequence of numbers——快速幂取模

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2817

快速幂模板题，含有加、减、乘的取模运算都可以先取模再运算。快速幂取模算法网上有很多详细的解释，这里贴一个while版

#include<iostream>#include<cstdio>using namespace std;#define ll long longconst int mod=200907;int qmod(ll a,ll b){    int t=1;    a%=mod;    while(b)    {        if(b&1) t=(t*a)%mod;         a=(a*a)%mod;        b/=2;    }    return t;}int main(){    ll a,b,c,k,res;    int T;    cin>>T;    while(T--)    {        cin>>a>>b>>c>>k;        if(c-b==b-a)        {            res=a%mod+((k-1)%mod)*((b-a)%mod);            res%=mod;        }        else        {            res=qmod(b/a,k-1);            res=(a%mod)*res%mod;        }        cout<<res<<endl;    }}