HDU6063---RXD and math（2017多校联赛题目(???)）

【题目来源】：http://acm.hdu.edu.cn/showproblem.php?pid=6063
【题意】
求题面式子的和。其中μ²（i）函数只有两个值，0和1，若是i的分解质因子后有重复的质因子，就是0，没有便是1
【思路】
这道题是有个小伙伴打表出来的，发现只需要求n^k次方就可以，然后快速幂一次就好了。然后呢，这个式子和莫比乌斯反演的里面的μ函数是一模一样的，先留下一个疑问在这里。
【代码】

#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;const long long mod=1e9+7;long long pow(long long n,long long k){    long long ans=1,base=n%mod;    while(k)    {        if(k&1)            ans=(base*ans)%mod;        base=(base*base)%mod;        k>>=1;    }    return ans;}int main(){    long long n,k;    int tt=0;    while(scanf("%lld%lld",&n,&k)!=EOF)    {        printf("Case #%d: %lld\n",++tt,pow(n,k));    }}