問題 H * Wのグリッドがあり、各マスには、非負整数A_ijが書かれている。 今、2個の整数(r,c)がQ個与えられるので、それぞれについて、その行rと列cを除いた部分の非負整数の積をmod 10^9+7で求めよ。 制約 2 4 0 1 1 1 解法 A_ijが0もあり得ることに注意。0…

問題 T個のテストケースについて、 Pが素数か判定し、素数でなければ-1、素数ならば、A^(P!) mod Pを求めよ。 制約 1 1 1 解法 Pが素数かどうかは、素数テーブルを最初に作っておけばO(1)で求められるのでよい。A^(P!) mod Pは、P! mod PがPが入っているので…

問題 数直線上に、スライムがN匹いて、i番目のスライムは、時刻0で、座標x_i、速さv_i(正の方向)でいる。この数直線上で、同じ座標になる場合は、「衝突」し、以下のようになる。 番号が小さいスライムがその他のスライムをすべて吸収し、吸収されたスライム…

問題 石の山がN個あり、i番目の山にはA_i個の石がある。 2人で「交互に、石の山を一つ選び、そこから1個以上の石を取り除く。先に取り除くことができなか唸ったほうが負け」というゲームを行う。このゲームは、2人が最適に考動する場合、ゲーム開始時にどち…