競プロに使いそうな数学

あくまで備忘録なんで雑に記録します オイラーのトーシェント関数 正の整数 n に対して、 n と互いに素である 1 以上 n 以下の自然数の個数 φ(n)１２なら、１　５　７　１１　＝　４個 12 * ( 1 − 1/2...

あくまで備忘録なんで雑に記録します 合同式の基本 15 ≡ 3 (mod 12) -> ３時と15時は、12時間を法として合同 一次不定方程式ax+by=cの整数解 2x + 4y = 1は存在しない（2, 4 が...

あくまで備忘録なんで雑に記録します まずAリストと、Sリスト初期化 Sリストの個数はN＋１（Sリストの０行と０列は、全部０） A = , , , ]#4*4リスト S = *5 for i in ...

あくまで備忘録なんで雑に記録します ①『１』が出るまでの試行回数期待値（イメージ通り６回なんだけど）当たりが出るまでの試行回数期待値→全種類コンプリート試行回数期待値 ②６回投げて『１』が出る期待回数③６回投げて『１』が出る確...

あくまで備忘録なんで雑に記録します 百五減算（年齢あてゲーム）例えば79「あなたの年齢を 3 で割った余りを教えて下さい」と聞いて、例えば「 1 です」という答えを得る。同様に 5 と 7 で割った余りも尋ねてそれぞれ 4 , 2 ...