No.506

$K$ が小さいので, ジャパりまんを渡すフレンズを全探索してそれぞれで経路数を求める.

経路数は ${}_{64}C_{32} = 1,832,624,140,942,590,534 \lt 2 \times 10^{18}$ なので long の範囲に収まる.

経路数は DP を使って $R(i, j) = R(i, j-1) + R(i-1, j)$ という感じで求めていく. 当然, ジャパりまんを渡さないフレンズのいる場所については, $R(i, j) = 0$ である.