为什么爆时长
查看原帖
为什么爆时长
740065
Tomori_楼主2024/3/5 16:33
#include<stdio.h>
#define reg register
inline int lcm(int a,int b)
{
    reg int i=a>b?a:b;
    while(i%a!=0||i%b!=0)i++;
    return i;
}
int main()
{
    reg int n,ans=2;
    scanf("%d",&n);
    for(reg int i=3;i<=n;i++)
    ans=lcm(ans,i);
    printf("%d",ans%100000007);
    return 0;
}
2024/3/5 16:33
加载中...