質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

データ構造

データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

Q&A

0回答

178閲覧

数直線の原点にコマがある。各ターンでは、コマが数直線の正の方向に+1, 0, -1だけ等確率で動く。Nターン移動する過程で、コマが[A, B]を一回もはみ出さない確率は?

KEMONO_PANTSU_X

総合スコア7

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

データ構造

データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

0グッド

0クリップ

投稿2023/03/23 22:51

数直線の原点にコマがある。
各ターンでは、コマが数直線の正の方向に+1, 0, -1だけ等確率で動く。
Nターン移動する過程で、コマが閉区間[A, B] (A < B)を一回もはみ出さない確率をzとする。
zは既約分数x/y (yは998,244,353の倍数ではない)の形で表すことができる。
N, A, Bが以下の条件を満たすとき、yz ≡ x (mod 998,244,353)となる0以上998,244,353未満の整数zは一意に定まる。
zを求めよ。

ただし、N, A, Bは以下の条件を満たす。
1 ≦ N ≦ 1,000
-1,000 ≦ A ≦ 0 ≦ B ≦ 1,000
(A, B) ≠ (0, 0)

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだ回答がついていません

会員登録して回答してみよう

アカウントをお持ちの方は

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問