プチコン 非公式コミュニティ
トピック
こういち
◆.Id/aHiU36hu
2020/7/20 22:32
2020/7/20 22:32
質問
乗余を求めたい。
Aをpで割った余りmが与えられたとする。 Aにnを掛けてqで割った余りを求めたい。 未知数はAで、p,q,n,mは既知。
p,qは互いに素(というか共に素数)
これって可能ですかね？無理なら素直に諦めます。
p,qは互いに素(というか共に素数)
これって可能ですかね？無理なら素直に諦めます。
コメント
こういち
2020/7/20 23:03
◆.Id/aHiU36hu
いや。違う気がする。
Aをpで割った余りmが与えられたとする。 Aにpを掛けてqで割った余りを求めたい。
かな？(もう少し考えます)
Aをpで割った余りmが与えられたとする。 Aにpを掛けてqで割った余りを求めたい。
かな？(もう少し考えます)
Na
2020/7/20 23:15 ネタバレ
◆QoELVrBXBQCI
こういち
2020/7/21 8:09
◆.Id/aHiU36hu
Naさん
ぐぬぬ…やっぱり求まりそうにないですね。
おとなしく別の方法使います。ありがとうございました。
ぐぬぬ…やっぱり求まりそうにないですね。
おとなしく別の方法使います。ありがとうございました。
ツララ
2020/7/23 0:24
◆ArUdBYOYME1V
関係式を立ててみて、未知の変数の数よりも式の数がそれ以上なら求めれるんじゃないんです？
諦める前に式の数を増やせれないか一考の余地はあるかと。
諦める前に式の数を増やせれないか一考の余地はあるかと。
こういち
2020/7/23 12:28
◆.Id/aHiU36hu
ツララさん
既知数を1つ増やすと未知数も1つ増えるので、結局Aをqで割ったあまりを求めるのが一番楽。
既知数を1つ増やすと未知数も1つ増えるので、結局Aをqで割ったあまりを求めるのが一番楽。
コメントを書く
- こちらは「プチコン3号」「プチコンBIG」など、プチコンシリーズに関する話題を扱ったコミュニティです
- プチコンシリーズにまったく関係ない書き込みはご遠慮下さい。削除の対象となります
- こちらにはその他のゲームや雑談のコミュニティはなく、作る予定もありません (ひとりで管理できないため)。ごめんなさい
- ユーザー登録なしで書き込みができます
- 秘密の合い言葉は成りすましの防止 (トリップ機能)、書き込みの編集時の本人認証に使用します
- 秘密の合い言葉に他人に推測されやすい言葉、他サービスと同じパスワードは入力しないでください。
- 書き込むと、投稿時に入力したお名前と秘密の暗号が記憶され、ログイン状態になります