ARC113 D - Sky Reflector (600)
$ n = m = 1なら明らかに答えは$ k
$ n=1の場合、$ Aの値は$ Bの結果から自動的に決まるので$ k^m
$ m=1の場合もABを逆にして同じ
それ以外の場合、$ Bの最小値を$ cとしたときに、$ Aの最大値が$ c以下の場合に作れる列になる
そのような$ Bの列は$ (k-c+1)^m - (k-c)^m、$ Aの列は$ c^n個存在する
全ての$ cについて計算して足し合わると全パターンを求められる
ある$ cについての計算が$ O(\log N + \log M)なので、全体で$ O(K(\log N + \log M))