| For All Solvers
OMC096

OMC096(D)

ユーザー解説 by AT_0105

 111212 のみに注目し, これらを 00 個以上購入することを考えると, その買い方は 1010 通りあり, その合計金額は 0,1,12,13,24,25,36,37,48,490, 1, 12, 13, 24, 25, 36, 37, 48, 49 円のいずれかである.

 これより, 111212 以外の 7979 種類の整数をどのように購入しても, 合計金額を 1010 の倍数にするように 111212 を買う方法が必ず 11 通り存在することがわかる.

 以上より, 合計金額が 1010 の倍数になるような買い方の総数 MM111212 以外の 7979 種類の整数を自由に買う方法の数と等しいので, M=3246517654=266356517M=3^24^65^{17}6^{54}=2^{66}3^{56}5^{17} であり, 特に MM が持つ正の約数の個数は (66+1)(56+1)(17+1)=68742(66+1)(56+1)(17+1)=\mathbf{68742} 個である.