LUOGU P4626 一道水題 II

傳送門

通過手(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

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

Luogu P4626 一道水題 II

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

洛谷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...