ARC113

■A - A*B*C
A * B <= Nとなる(A,B)の組み合わせの個数を前計算しておく
K/C以下の前計算結果の和が答え

■B - A^B^C
A^xの1の位は周期を持ちます。
なので周期のサイクルを調べB^Cの周期数上のmodを考える。

■C - String Invasion
後ろから貪欲に。

■D - Sky Reflector
max(Ai)<=min(Bi)が成り立てばいい
なのでどちらかを固定して考える
ただし、NかMのいずれがが1のときはそうではないので場合分けが必要。