題目鏈結
題解：很顯然的做法就是求[1,n]所有數的最小公倍數
所以我們只需要把[1,n]中的每個素因子的最高次冪提取出來連乘即可
剛開始沒看到模數是1e8+7，被坑了一次wa…
ac**：
#pragma gcc optimize(2)
#include
using
namespace std;
typedef
long
long ll;
const
int mod =
100000007
;const
int maxn =
1e6+50;
const
int inf =
0x3f3f3f3f
;int prime[maxn]
;bool vis[maxn*
100]
;int
main()
for(
int j=
1;j<=cnt && i*prime[j]
<=n;j++)}
printf
("%lld\n"
,ans)
;return0;
}
LibieOJ 6165 一道水題 （線性篩）
題目鏈結 loj6165 題目意思其實就是求lcm 1,2,3,n 直接用線性篩求出1到1e8之間的所有質數 然後對於每個質數p，他對答案的貢獻為 p 其中 p 小於等於n且要最大。c陣列可能很大，所以我開了bitset.include using namespace std define rep ...
一道水題（最小公倍數簡單求法，線性篩法）
描述 一天，szb 在上學的路上遇到了灰太狼。灰太狼 幫我們做出這道題就放了你。szb 什麼題？灰太狼 求乙個能被 1,n 內所有數整除的最小數字，並對 100000007 取模。szb 這題太水了，就讓我小弟來做好了。然後你就光榮的接受了這個任務。輸入一行乙個數 n。輸出一行乙個數 ans。輸入樣...
1503171912 ny 一道水題
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 今天lzq在玩一種小遊戲，但是這遊戲數有一點點的大，他乙個人玩的累，想多拉一些人進來幫幫他，你能寫乙個程式幫幫他嗎？這個遊戲是這樣的 有一行數字，如果我們把這行數字中的 5 都看成空格，那麼就得到一行用空格分割的若干非負整數 可...