HDU 2017 多校联赛3 1008 RXD and math
2017-08-01 19:46
471 查看
Problem Description
RXD is a good mathematician. One day he wants to calculate:
output the answer module 109+7.
1≤n,k≤1018
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
题目大意:
C++
#include<bits/stdc++.h> #define mod 1000000007 using namespace std; long long pow(long long a,long long b) { long long int ans = 1,base = a; while(b!=0) { if(b&1){ base%=(long long)mod; ans%=(long long)mod; ans *= base; ans%=(long long)mod; } base%=(long long)mod; base *= base; base%=(long long)mod; b>>=1; } return ans; } int main() { long long int n,k; int t=0; while(~scanf("%lld %lld",& 4000 n,&k)){ t++; printf("Case #%d: ",t); printf("%lld\n",pow(n,k)); } return 0; }
相关文章推荐
- HDU6168 Numbers(模拟,2017 HDU多校联赛 第9场)
- HDU6075 Questionnaire(思路,2017 HDU多校联赛 第4场)
- HDU6034 Balala Power!(贪心,坑!!!)(2017 HDU多校联赛第一场)
- HDU6181 Two Paths(次短路,路径记录,spfa,2017 HDU多校联赛 第10场)
- 2017 杭电多校联赛第二场 1009 TrickGCD(容斥原理) HDU 6053
- HDU6168 Numbers(模拟,2017 HDU多校联赛 第9场)
- HDU6095 Rikka with Competition(水题,2017 HDU多校联赛 第5场)
- HDU6165 FFF at Valentine(深搜dfs,2017 HDU多校联赛 第9场)
- HDU 2017多校联赛-1011 KazaQ's Socks
- HDU6106 Classes(思路,2017 HDU多校联赛 第6场)
- HDU 2017 多校联赛2 1001 Is Derek lying?
- 2017 杭电多校联赛 1002 Balala Power!(数字替换字母)HDU 6034
- HDU6165 FFF at Valentine(深搜dfs,2017 HDU多校联赛 第9场)
- HDU6077 Time To Get Up(模拟,2017 HDU多校联赛 第4场)
- HDU 6069 Counting Divisors 【2017多校联赛4】
- HDU 2017 多校联赛-1001 Add More Zero
- HDU 2017 多校联赛 1011 KazaQ's Socks
- HDU 2017多校联赛-Regular polygon
- HDU 2017 多校联赛3 1011 RXD's date
- HDU 6127 Hard challenge+HDU 6129 Just do it【2017多校联赛】