2017多校训练Contest3: 1008 RXD and math hdu6063
来源:互联网 发布:广联达软件下载免费 编辑:程序博客网 时间:2024/06/05 02:36
RXD is a good mathematician.
One day he wants to calculate:
∑i=1nkμ2(i)×⌊nki−−−√⌋
output the answer module109+7 .
1≤n,k≤1018
μ(n)=1(n=1)
μ(n)=(−1)k(n=p1p2…pk)
μ(n)=0(otherwise)
p1,p2,p3…pk are different prime numbers
One day he wants to calculate:
output the answer module
Input
There are several test cases, please keep reading until EOF.
There are exact 10000 cases.
For each test case, there are 2 numbersn,k .
There are exact 10000 cases.
For each test case, there are 2 numbers
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<map>#include<cmath>#include<queue>#include<vector>#include<cstdio>#include<string>#include<cstring>#include<cassert>#include<iostream>#include<algorithm>using namespace std;long long mod=1000000007;inline long long power(long long x,long long y){ x%=mod; long long t=1; while(y>0) { if(y%2==1) t=t*x%mod; x=x*x%mod; y/=2LL; } return t;}int main(){ long long n,k; int kk=0; while(scanf("%lld%lld",&n,&k)!=EOF) { kk++; long long i; long long xt=power(n,k); printf("Case #%d: %lld\n",kk,xt); } return 0;}
阅读全文
0 0
- 2017多校训练Contest3: 1008 RXD and math hdu6063
- 2017多校训练Contest3: 1005 RXD and dividing hdu6060
- 2017多校训练Contest3: 1011 RXD's date hdu6066
- HDU-2017 多校训练赛3-1008-RXD and math
- HDU6063-RXD and math
- hdu6063-RXD and math
- HDU6063-RXD and math
- [hdu6063]RXD and math
- hdu6063 RXD and math
- HDU6063---RXD and math(2017多校联赛题目(???))
- 2017 多校训练第三场 HDU 6063 RXD and math
- Hdu6063 RXD and math(2017多校第3场)
- HDU6063 2017杭电多校联赛第三场-RXD and math
- HDU6063 [2017多校联合3] RXD and math 打表 快速幂
- 2017多校联合三/hdu6063 ( RXD and math )快速幂+思维
- HDU6063 RXD and math 快速幂
- 2017多校训练Contest3: 1003 Kanade's sum hdu6058
- 2017多校训练Contest3: 1004 Kanade's sum hdu6059
- F
- windows封装DLL
- 第一次使用Android Studio时你应该知道的一切配置(三):gradle项目构建
- codeforces 459E E. Pashmak and Graph(dp)
- Java之IO(二)缓冲流、转换流
- 2017多校训练Contest3: 1008 RXD and math hdu6063
- Openlayers之离线加载ArcGIS Server瓦片
- 复制行/clone行绑定JQuery UI.autocomplete事件无效解决办法
- wordcloud词云使用
- 图片懒加载的getBoundClientRect() Bug
- CenterOS7 在线yum安装MySQL
- 【Oracle 12c Flex Cluster专题 】— Leaf Node的故障迁移
- 文章标题
- HDU 6129 Just do it(有点复杂的杨辉三角)