LUOGU P4626 一道水題 II

2021-08-28 03:09:50 字數 595 閱讀 5914

傳送門

通過手(y)推(y)可知,其實就是要求每個質數的冪次方小於等於n,將這個質數的冪次方累積到答案一定是最優的,然後發現10000的平方》1e8,所以在篩質數的時候就將10000以上的先乘到答案裡。。register卡常過得。

#include

#include

#include

#include

#include

using

namespace

std;

const

int mod=100000007;

typedef

long

long ll;

int n,cnt;

int prime[6000005];

bool vis[100000005];

ll ans=1;

int main()

for(register

int j=1;(ll)i*prime[j]<=n && j<=cnt;j++)

}for(int i=1;i<=cnt;i++)

cout

0;}

Luogu P4626 一道水題 II

恢復內容開始 一天,szb 在上學的路上遇到了灰太狼。灰太狼 幫我們做出這道題就放了你。szb 什麼題?灰太狼 求乙個能被 1,n 內所有數整除的最小數字,並對 100000007取模。szb 這題太水了,就讓我小弟來做好了。然後你就光榮的接受了這個任務。輸入格式 一行乙個數 n。輸出格式 一行乙個...

LUOGU P4626 一道水題 II

傳送門 通過手 y 推 y 可知,其實就是要求每個質數的冪次方小於等於n,將這個質數的冪次方累積到答案一定是最優的,然後發現10000的平方 1e8,所以在篩質數的時候就將10000以上的先乘到答案裡。register卡常過得。include include include include incl...

洛谷P4626 一道水題 II

題目大意 求 lcm 1,2,3,cdots,n pmod n leqslant10 8 題解 先線性篩出質數,然後求每個質數最多出現的次數,可以用 log in 來求,i 為該質數。使用換底公式 log in dfrac 卡點 模數是 10 8 7 看成 10 9 7 c code include...