大きい余りの計算を64 bit 整数の範囲内でやるには？【ゆっくり解説】
視聴回数 1,436 回
0
0
#ゆっくり解説
#競技プログラミング
#atcoder
0:00 オープニング
0:31 問題概要説明
1:28 Hint 1
2:02 Hint 2
2:24 答え
3:38 エンディング
動画内で取り上げる問題の概要ですが、以下の通りです。
・A×B を M で割った余りを求める
・A, B, M は 2^60 未満の正整数
・64 ビットより大きい整数を扱える型は使用禁止（C++ の __int128_t、Java の BigInteger、Python の多倍長整数など、使用禁止）
・2 秒以内に実行できるようにすること
ぜひ、みなさんも考えてみてください。
------------
当チャンネルでは、競技プログラミング（コンテスト参加・作問など）についての発信を行っていきます！
AtCoder アカウントはこちら→https://atcoder.jp/users/AngrySadEight
X はこちら→https://twitter.com/sad_eight
#競技プログラミング
#atcoder
0:00 オープニング
0:31 問題概要説明
1:28 Hint 1
2:02 Hint 2
2:24 答え
3:38 エンディング
動画内で取り上げる問題の概要ですが、以下の通りです。
・A×B を M で割った余りを求める
・A, B, M は 2^60 未満の正整数
・64 ビットより大きい整数を扱える型は使用禁止（C++ の __int128_t、Java の BigInteger、Python の多倍長整数など、使用禁止）
・2 秒以内に実行できるようにすること
ぜひ、みなさんも考えてみてください。
------------
当チャンネルでは、競技プログラミング（コンテスト参加・作問など）についての発信を行っていきます！
AtCoder アカウントはこちら→https://atcoder.jp/users/AngrySadEight
X はこちら→https://twitter.com/sad_eight
