BZOJ 2721 樱花

Posted ziliuziliu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了BZOJ 2721 樱花相关的知识,希望对你有一定的参考价值。

问题转化为求(n!)^2有多少个约数。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 1005000
#define mod 1000000007
using namespace std;
long long n,cnt[maxn],a[maxn];
void es_shaker()
{
    for (long long i=1;i<=n;i++)
    {
        if (a[i]!=1)
        {
            for (long long j=1;j*i<=n;j++)
            {
                while (!(a[j*i]%i))
                    a[j*i]/=i,cnt[i]++;
            }
        }
    }
}
int main()
{
    scanf("%lld",&n);
    for (long long i=1;i<=n;i++) a[i]=i;
    es_shaker();
    long long ans=1;
    for (long long i=1;i<=n;i++)
        ans=(ans*(2*cnt[i]+1))%mod;
    printf("%lld\n",ans);
    return 0;
}

 

以上是关于BZOJ 2721 樱花的主要内容,如果未能解决你的问题,请参考以下文章

bzoj 2721[Violet 5]樱花 数论

bzoj2721[Violet 5]樱花

bzoj2721樱花——质因数分解

Bzoj2721 [Violet]樱花(筛法)

bzoj2721: [Violet 5]樱花

bzoj2721 [Violet 5]樱花