| For All Solvers
  • Finished

    Time Remaining

電卓

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

0

OMC130 (for experts)

OMC130(E)

点数: 700

Writer: mn_7545

 正整数 nn, ss を固定したとき,以下の条件をみたすような正整数の組 (a1,a2,,an)(a_1, a_2, \ldots, a_n) の個数を f(n,s)f(n, s) とします.

  • a1+a2++an=sa_1 + a_2 + \cdots + a_n = s
  • k=1,2,,n1k=1,2,\ldots, n-1 それぞれについて, ak+11+ka1+(k1)a2++2ak1+ak. a_{k + 1} \geq 1 + ka_1 + (k - 1)a_2 + \cdots + 2a_{k - 1} + a_k.

f(7,900)=f(8,s1)f(7, 900) = f(8, s_1) をみたすような正整数 s1s_1 の総和を XXf(7,900)=f(9,s2)f(7, 900) = f(9, s_2) をみたすような正整数 s2s_2 の総和を YY とするとき, 積 XYXY を求めてください.ただし, s1,s2s_1,s_2 が存在することは保証されます.

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