2012-05-30から1日間の記事一覧

PKU 2897 Dramatic Multiplications

問題 ある数がn-dramaticであるとは、 n倍したときに10進法での最下位の数字が、最上位に巡回シフトされるような数を言う。最下位がkであるようなn-dramaticな数のうち最小であるものを求めよ。 制約条件 n, k≦9

PKU 3213 PM 3

問題 行列A, B, Cが与えられる。 A x B = Cになっているかどうかを検算せよ。 なっている場合はYes, そうでない場合はNoと、 Cの間違っている成分の行、列およびその成分の正しい値を出力せよ。 Cの成分は高々一つしか間違っていない。 制約条件 Aの行数, A…

PKU 3092 Non-divisible 2-3 Power Sums

問題 与えられた数nを、 n=Σ2^ni 3^miの形の和で表せ。 ただし、任意の互いに異なるi, jについて2^ni 3^miは2^nj 3^mjを割り切ってはならない。 制約条件 n<2^31