HDU6063 RXD and math
2017-08-06 15:28
459 查看
题目链接
其中μ(n)=1(n=1) , μ(n)=(−1)k(n=p1p2p3…pk) , 其他情况μ(n)=0(其他情况)
题意
求解 ∑i=1nkμ2(i)×⌊nki−−−√⌋其中μ(n)=1(n=1) , μ(n)=(−1)k(n=p1p2p3…pk) , 其他情况μ(n)=0(其他情况)
分析
=-=赛时暴力打表,发现答案刚好等于 nk ,套个快速幂即可。代码
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<map> using namespace std; #define LL long long const int mod=1e9+7; int isprime[100100]; LL quick_pow(LL a,LL b){ LL ret=1; while(b){ if(b&1) ret=(a*ret)%mod; b>>=1; a=(a*a)%mod; } return ret; } int main(){ LL n,k; int cas=1; while(~scanf("%I64d %I64d",&n,&k)){ LL ans=quick_pow(n%mod,k); printf("Case #%d: %I64d\n",cas++,ans); } }
相关文章推荐
- HDU6063-RXD and math
- HDU6063:RXD and math(数论)
- hdu6063-RXD and math
- HDU6063 RXD and math 快速幂
- HDU6063 2017杭电多校联赛第三场-RXD and math
- 2017杭电多校联赛第三场-RXD and math (hdu6063) 找规律快速幂
- HDU6063 [2017多校联合3] RXD and math 打表 快速幂
- HDU6063-RXD and math
- Hdu6063 RXD and math(2017多校第3场)
- HDU6063---RXD and math(2017多校联赛题目(???))
- hdu6063 RXD and math
- [hdu6063]RXD and math
- Hdu 6063 - RXD and math(思维)
- hdoj 6063(2017 Multi-University Training Contest - Team 3) RXD and math
- HDU 6063 RXD and math (打表)
- H - RXD and math HDU - 6063 多校第三场
- hdu-6063-RXD and math
- HDU 6063 17多校3 RXD and math(暴力打表题)
- RXD and math
- RXD and math