コンテスト開始

第15回 アルゴリズム実技検定(過去問)が開始されました。

コンテスト終了

第15回 アルゴリズム実技検定(過去問)は終了しました。

  • 第15回 アルゴリズム実技検定(過去問)
  • 日本語
    • 日本語
    • English
  • 新規登録
  • ログイン
コンテスト時間: 2023-06-03 14:00:00+0900 ~ 2023-06-03 19:00:00+0900 (300分) AtCoderホームへ戻る
  • トップ
  • 問題
  • 質問
  • 提出結果
    • すべての提出
  • 順位表
  • バーチャル順位表
  • 解説

O - 数列と素数 / Number Sequence and Prime 解説 by kanpurin


ミラー–ラビン素数判定法を用いると素数判定が高速に行えます。

計算量は \(O(N\log(AN+B))\) です。

投稿日時:
最終更新:



  • ルール
  • 用語集
  • 利用規約
  • プライバシーポリシー
  • 個人情報保護方針
  • 企業情報
  • よくある質問
  • お問い合わせ
  • 資料請求
Copyright Since 2012 ©AtCoder Inc. All rights reserved.

ページトップ