紙幣で金銭のやり取りをする。(0,0)から(r,c)までの経路の個数この時、以下を計算せよ。個あるものの個数を求めよ。以下の操作をK回まで行う。これら全てはある数の倍数となるが、その数の最大値を求めよ。問題へのリンク問題概要N人の選手がいる。各選手は1日1試合のみできる。問題へのリンク問題概要N頂点の木がある。表が\(A_i\)、裏が\(B_i\)、と書かれた\(N\)枚のカードがある。「隣り合う2枚を選択して、入れ替えて裏返す」という操作をして、カードの並びが広義単調増加になる最小回数を求めよ。