程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> hdu_2817_快速冪

hdu_2817_快速冪

編輯：C++入門知識

hdu_2817_快速冪

水~

#include 
#include 
#include 
#include 
#include 
#include 
#include
using namespace std;
#define MAX(x,y) (((x)>(y))?(x):(y))
#define MIN(x,y) (((x)<(y))?(x):(y))
#define N 500010
#define pi acos(-1.0)
#define mod 200907
#define inf 100000000
typedef long long ll;
typedef unsigned long long ull;
ll powmod(ll a,ll n){
    ll ans=1;
    ll tmp=a;
    while(n){
        if(n&1){
            ans*=tmp;
            ans%=mod;
        }
        n>>=1;
        tmp*=tmp;
        tmp%=mod;
    }
    return ans;
}

int main(){
    int t;
    scanf(%d,&t);
    ll a,b,c,n,ans;
    while(t--){
        scanf(%lld%lld%lld%lld,&a,&b,&c,&n);
        if(b*2==a+c){
            ans=(a+(n-1)*(b-a)%mod)%mod;
        }
        else {
            ans=a*powmod(b/a,n-1)%mod;
        }
        printf(%I64d
,ans);
    }
    return 0;
}

C++入門知識

hdu 4276 The Ghost Blows Light(DP-樹形DP)

hdu 4276 The Ghost Blows Light

c++預處理器定義的四個有用的常量

預處理器為我們定義了四個有用的常量，使用這四個常量可以

模板的簡單介紹與使用，模板簡單介紹使用

模板的簡單介紹與使用，模板簡單介紹使用什麼是模板？模板(

LeetCode N-Queens

LeetCode N-Queens 經典的八皇後問題的一般情

HDOJ 4691 Front compression ºó×ºÊý×é

HDOJ 4691 Front compression ºó

第六周項目一

print?01./* &nbs