- hello
- 2024-05-02 10:41:17 @
#include<bits/stdc++.h>
#define mod 1000000007
#define ll long long
using namespace std;
map<ll,ll>m,m0,m1;
int main()
{
ios::sync_with_stdio(false);
ll n,ans=1;
cin>>n;
for(ll i=2;i<=n;i++)
{
ll ii=i;
for(ll j=2;j*j<=i;j++)
{
while(ii%j==0)
{
m1[j]+=1;
ii/=j;
}
if(m[j]<m1[j])
{
m[j]=m1[j];
}
}
if(ii)
{
m1[ii]+=1;
if(m[ii]<m1[ii])
{
m[ii]=m1[ii];
}
}
m1=m0;
}
for(auto& i:m)
{
ans*=(ll)pow(i.first,i.second)%mod;
ans%=mod;
}
cout<<ans;
return 0;
}
1 条评论
-
30201沈俊彦 (2212116沈俊彦) LV 10 @ 2024-05-02 10:53:14
问一下,你是WA吗
- 1
信息
- ID
- 2679
- 难度
- 8
- 分类
- (无)
- 标签
- 递交数
- 58
- 已通过
- 6
- 通过率
- 10%
- 上传者