LibieOJ 6165 一道水題 （線性篩）

題目鏈結 loj6165

題目意思其實就是求lcm(1, 2, 3, ..., n)

直接用線性篩求出1到1e8之間的所有質數

然後對於每個質數p，他對答案的貢獻為$p^$ 其中$p^$小於等於n且要最大。

c陣列可能很大，所以我開了bitset...

#include using namespace std;

#define rep(i, a, b) for (int i(a); i <= (b); ++i)
#define dec(i, a, b) for (int i(a); i >= (b); --i)
typedef long long ll;
const int n = 6170736;
const int m = 100000002;
const ll mod = 100000007;
int n, pn;
int p[n];
bitset c;
ll ans = 1ll;
int v;
int main()
rep(j, 1, pn)
} printf("%lld\n", ans);
return 0;
}

LOJ 6165 一道水題（線性篩）

題目鏈結 題解 很顯然的做法就是求 1,n 所有數的最小公倍數 所以我們只需要把 1,n 中的每個素因子的最高次冪提取出來連乘即可 剛開始沒看到模數是1e8 7，被坑了一次wa ac pragma gcc optimize 2 include using namespace std typedef ...

1503171912 ny 一道水題

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 今天lzq在玩一種小遊戲，但是這遊戲數有一點點的大，他乙個人玩的累，想多拉一些人進來幫幫他，你能寫乙個程式幫幫他嗎？這個遊戲是這樣的 有一行數字，如果我們把這行數字中的 5 都看成空格，那麼就得到一行用空格分割的若干非負整數 可...

nyoj525 一道水題

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 今天lzq在玩一種小遊戲，但是這遊戲數有一點點的大，他乙個人玩的累，想多拉一些人進來幫幫他，你能寫乙個程式幫幫他嗎？這個遊戲是這樣的 有一行數字，如果我們把這行數字中的 5 都看成空格，那麼就得到一行用空格分割的若干非負整數 可...