hdu 6363 数论多种知识集合(欧拉降幂+莫比乌斯反演+约数枚举+组合数计算+快速幂+斐波那契+GCD加强版)

#include
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
const int maxn=2*1e6+5;
const int maxm=1e6+5;
ll fact[maxn],f[maxn],inv[maxn];
bool check[maxm];
int mu[maxm],prime[maxm],y[505],cnt,tot;
void init()
{
    fact[0]=f[0]=inv[1]=inv[0]=1;
    for(int i=2;imaxm)
                break;
            check[i*prime[j]]=true;
            if(i%prime[j]==0)
            {
                mu[i*prime[j]]=0;
                break;
            }
            mu[i*prime[j]]=-mu[i];
        }
    }
}
ll solve(int n,int m)
{
    if(n>=1;
    }
    return res;
}
int main()
{
    init();
    int t,n,m;
    ll ans=0;
    scanf("%d",&t);
    while(t--&&scanf("%d%d",&n,&m)!=EOF)
    {
        del(n);
        ans=0;
        for(int i=0;i

 

你可能感兴趣的:(hdu 6363 数论多种知识集合(欧拉降幂+莫比乌斯反演+约数枚举+组合数计算+快速幂+斐波那契+GCD加强版))