FAQ
Login
GNU social JPは日本のGNU socialサーバーです。
Usage
/
ToS
/
admin
/
test
/
Pleroma FE
Public
Public
Network
Groups
Featured
Popular
People
Embed Notice
HTML Code
<blockquote style="position: relative; padding-left: 55px;"><section><a href="https://misskey.m544.net/notes/71894b0d82e3f24c48e9404b">そらお (sorao@misskey.m544.net)'s status on Thursday, 13-Jul-2023 02:02:04 JST</a><a href="https://misskey.m544.net/@sorao" title="sorao@misskey.m544.net"><img src="https://gnusocial.jp/avatar/115957-48-20230501123130.webp" width="48" height="48" alt="そらお" style="position: absolute; left: 0; top: 0;">そらお</a></section><article><p>競プロにおいて素数判定はO(1)<br>(入力の上限が決まってるので素数のリストをハッシュセットに入れておいて実行時には含まれるかどうかだけ判定すればいい)</p></article><footer><a rel="bookmark" href="https://gnusocial.jp/conversation/1782803#notice-3498046">In conversation</a><time datetime="2023-07-13T02:02:04+09:00" title="Thursday, 13-Jul-2023 02:02:04 JST">about a year ago</time> <span>from <span><a href="https://misskey.m544.net/notes/71894b0d82e3f24c48e9404b" rel="external" title="Sent from misskey.m544.net via ActivityPub">misskey.m544.net</a></span></span><a href="https://misskey.m544.net/notes/71894b0d82e3f24c48e9404b">permalink</a></footer></blockquote>
Corresponding Notice
Embed this notice
そらお (sorao@misskey.m544.net)'s status on Thursday, 13-Jul-2023 02:02:04 JST
そらお
競プロにおいて素数判定はO(1)
(入力の上限が決まってるので素数のリストをハッシュセットに入れておいて実行時には含まれるかどうかだけ判定すればいい)