問題 nxm行列aijが与えられる。 この行列に対して、 どれか一つの列を選びその列の項全ての正負を反転させる どれか一つの行を選びその行の項全ての正負を反転させる 操作を好きなだけ行い、 全ての行について、その行の項の和が0以上 全ての列について、そ…

問題 n番目のフィボナッチ数をFiとする。 与えられた数l, r, kに対して、 Fl, Fl+1, ..., Frから異なるk個の数を選び、その最大公約数を求める。 全ての選び方のうち、最大公約数が最大になるようなときの、最大公約数をmod mで求めよ。 制約条件 l, r≦10^12…