【2017 Multi-University Training Contest - Team 3】RXD and math

【Link】:

【Description】

【Solution】

发现1010mod(109+7)=999999937;
猜测答案是nk
写个快速幂;
注意对底数先取模;

【NumberOf WA】

1

【Reviw】

看到过的人那么多就应该想到找规律的.
大胆猜测

【Code】

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int MOD = 1e9+7;

int n,k;

int get_ans(int x,int y){
    int a = 1;
    x%=MOD;
    while (y){
        if (y&1) a = (a*x)%MOD;
        x=(x*x)%MOD;
        y>>=1;
    }
    return a;
}

main(){
    int kk = 0;
    while (~scanf("%lld%lld",&n,&k)){
        printf("Case #%lld: %lld\n",++kk,get_ans(n,k));
    }
    return 0;
}