| For All Solvers
  • Finished

    Time Remaining

電卓

有効桁数15桁. キーボード対応.アイコンをタップすると開きます.

0

OMC088 (for beginners)

OMC088(F)

点数: 400

Writer: 2_3_5_7

 OMC図書館にある全 M(1)M(\geq 1) 冊の本には 11 から MM までの番号が割り当てられています.また,全 N(1)N(\geq 1) 人の利用者には 11 から NN までの番号が割り当てられています.OMC図書館では「番号 mm の本を番号 nn の利用者が予約している」ことを組 (m,n)(m,n) によって表し,これをデータと呼んでいます.
 a+b=2357a+b=2357 をみたす正整数 a,ba,b を用いてデータ (m,n)(m,n)予約番号am+bnam+bn と定めたとき,異なるデータについては予約番号が異なる値となるような正整数の組 (a,b)(a,b) はちょうど 333333 個ありました.このとき,あり得るデータの総数 (=MN)(=MN) の最小値を求めてください.
 ただし,23572357 は素数です.

解答を提出するにはログインしてください.