問題概要 ある数字aに、一ケタの数字を末尾に自由に付け足していく処理をn回行う。 ただし、毎回bで割り切れるようにケタを追加していかなければならない。 n回ケタを追加した後の値を出力せよ。 もし、このような数が作れない場合は、-1を出力せよ。 解法 1…

問題概要 N個の要素をもつ数列が与えられる。 この数列において、K個の要素をもつ区間それぞれについて、最小値・最大値を求めよ。 解法 セグメントツリーを使って、区間の最小値・最大値をO(log n)で求めてしまいましょう。 セグメントツリーは、プログラミ…