数学--数论--HDU 6063 RXD and math (跟莫比乌斯没有半毛钱关系的打表)

RXD is a good mathematician.
One day he wants to calculate:
在这里插入图片描述
output the answer module 109+7. 在这里插入图片描述

p1,p2,p3…pk are different prime numbers

Input
There are several test cases, please keep reading until EOF.
There are exact 10000 cases.
For each test case, there are 2 numbers n,k.
Output
For each test case, output “Case #x: y”, which means the test case number and the answer.
Sample Input
10 10
Sample Output
Case #1: 999999937

看见这个题不可能去正常做,尝试达标找规律,然后找了 n^K的规律


#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod = 1e9 + 7;
ll ksm(ll n, ll k)
{
    ll r = 1;
    for (; k; k >>= 1)
    {
        if (k & 1)
            r = r * n % mod;
        n = n * n % mod;
    }
    return r;
}

int main()
{
    ll x, y, ca = 1;
    while (~scanf("%lld%lld", &x, &y))
    {
       // x大于mod这题就没法做了
        x=x%mod; //利用费马小定理 
        cout << "Case #" << ca++ << ": " << ksm(x, y) << endl;
    }
}
posted @ 2020-02-04 20:49  风骨散人  阅读(129)  评论(0编辑  收藏  举报