merom686
- いいね数 68,598/65,408
- フォロー 229 フォロワー 565 ツイート 24,026
- 現在地 家の中
- Web https://merom686.hatenablog.com/
- 自己紹介 プログラミング（書く）、アニメ（みる）、将棋（指す）、数学・漫画（ちょっとだけ好きだけど最近やってない）、囲碁は初級レベル、AtCoderは青、ぷよぷよはウィッチ。アイコンの羽はhttp://twitpic.com/81ssmc。好きなアニメはカスミン。
Favolog ホーム
» @merom686
» 2021年02月14日
並び順 : 新→古 | 古→新
2021年02月14日(日)
@beet_aizu まず線形篩で各 i に対して i の最小素因数 lpf(i) を計算します (非自明な約数なら何でもいいです)
i が合成数なら、i^m = lpf(i)^m * (i/lpf(i))^m で O(1) です
i が素数なら二分累乗法で O(log(m)) です
m 以下の素数は Θ(m / log(m)) 個なので全部合わせて Θ(m)
タグ：
posted at 01:39:07
非公開
タグ：
posted at xx:xx:xx
みていただいた方ありがとうございました！
オンラインではじめてやったのですがうまく伝えるのはなかなか難しかったです(*；◯；*）
今回の経験を活かしてさらにいいものにしていければと思います！
タグ：
posted at 14:26:02
このまえ読んでた英文に timeliness という単語が出てきたんだけど，「タイムライン」に毒されすぎて正しく読めず，「複数形の誤字で，"s" は本当は1つかな？」とか思ってしまった．よく考えると timely + ness だった．
タグ：
posted at 18:22:44
えー、あれでこうなるのか
なんか世の多くの人は、ある人に対して良いか悪いしか判断していない感じがしてきた
ある人のこの面はいいけど、この面はダメみたいな考えをする人って、もしかして少ない？(賢いのと、発言の正当性は全く関係ない話だろ
タグ：
posted at 19:48:45
スポンサーリンク
