コンテストURL: https://yukicoder.me/contests/543
今回もオムニバスコンの数合わせに参加させていただきました。D問題のtesterを引き受けた時、コンテスト予定が空いていたのでせっかくならオムニバスコンを募集するとよいですよとご助言させていただいたもので、実際にオムニバスコンに8問集まって嬉しいです。短い期間に問題のご用意をしていただいた方々、本当にありがとうございました。
なおオムニバスコンの空き枠を埋められるストックがほぼ尽きています。testerさん随時募集中ですのでご協力よろしくお願いいたします。
それでは参加者の皆様、testerしてくださった&testerさせてくださった作問陣の方々、皆様ありがとうございました! なおリアクティブコンも準備中でそちらのtesterさんは全問見つかりました。お楽しみに。
B: No.3133 法B逆元 ★☆ | ||
---|---|---|
問題リンク:https://yukicoder.me/problems/no/3133 tester:Takaさん | ||
作問の趣旨は一元一次式 mod 1000000000と同じで、法$B$が素数とは限らないシンプルな一元一次合同式です。法が素数とは限らないので単純には一次方程式の解の公式(割り算)が適用できません。しかも今回は法$B$が動的です。 知識なく解ける制約で、解説に発展的な知識を乗せることで勉強の助けになれば、という方向性でこの手の問題を作問しています。合成数法の扱いに不安がある人のお役に立てていれば幸いです。 |