問題 アルファベットを暗号に変換する変換表が与えられる。 文字列が与えられる。これを暗号に変換し、復号するとき、何通りの文字列に復号できるか答えよ。 制約条件 入力のサイズ≦100

問題 r行c列の'0','1'の行列AとR行C列の'0','1'の行列Bが与えられる。 Bの一部の行と、一部の列を削って、Aを作ることはできるか答えよ。 制約条件 r≦R≦20 c≦C≦20

問題 n個の整数が与えられる。 この中から適当な（空でない）部分集合を選び、その要素の和がcの倍数にすることはできるか。できるならそのような集合（どれでもよい）の要素を全て出力し、 不可能なら"no sweets"と出力せよ。 制約条件 1≦c≦n≦100000