AcWing 1294. 樱花 数学推导+约数个数
Posted karshey
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了AcWing 1294. 樱花 数学推导+约数个数相关的知识,希望对你有一定的参考价值。
中途WA了一发,MOD错了,中间过程爆int了。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
#define pb push_back
#define fi first
#define se second
#define mem(a,x) memset(a,x,sizeof(a));
#define db double
#define fir(i,a,n) for(int i=a;i<=n;i++)
#define debug(x) cout<<#x<<" "<<x<<endl;
const int inf=0x3f3f3f3f;
const int MOD=1e9+7;
//======================
const int N=1e6+10;
int pri[N],cnt=0,v[N];
int n;
ll ans=1;
void prime()
{
for(int i=2;i<=1e3;i++)
{
if(!v[i])
{
pri[cnt++]=i;
for(int j=i*i;j<=1e6;j+=i)
{
v[j]=1;
}
}
}
for(int i=1e3+1;i<=1e6;i++)
{
if(!v[i]) pri[cnt++]=i;
}
}
void solve()
{
for(int i=0;i<cnt;i++)
{
if(pri[i]>n) break;
ll t=pri[i];
ll temp=0;
while(t<=n)
{
temp+=n/t;
//temp%=MOD;
t*=pri[i];
}
ans=(ans*(2*temp+1))%MOD;
}
cout<<ans%MOD;
}
int main()
{
prime();
cin>>n;
solve();
return 0;
}
以上是关于AcWing 1294. 樱花 数学推导+约数个数的主要内容,如果未能解决你的问题,请参考以下文章