競プロにおいて素数判定はO(1)
(入力の上限が決まってるので素数のリストをハッシュセットに入れておいて実行時には含まれるかどうかだけ判定すればいい)
Conversation
Notices
-
Embed this notice
そらお (sorao@misskey.m544.net)'s status on Thursday, 13-Jul-2023 02:02:04 JST そらお
競プロにおいて素数判定はO(1)
(入力の上限が決まってるので素数のリストをハッシュセットに入れておいて実行時には含まれるかどうかだけ判定すればいい)
GNU social JP is a social network, courtesy of GNU social JP管理人. It runs on GNU social, version 2.0.2-dev, available under the GNU Affero General Public License.
All GNU social JP content and data are available under the Creative Commons Attribution 3.0 license.