AtCoder Beginner Contest 106

3完。

R:1137→1150

A問題

算数。

B問題

Nの制約が緩いので全列挙。

C問題

ある1以外の整数nの5000兆日後はnがnの5000兆乗個並んでいるので（これは当然kよりも大きい）、1以外の数に初めて当たったときその数を出力すればよい。

D問題

与えられた区間とクエリの区間を区間終了地点でソートして、与えられた区間で求めたいクエリよりも終了地点が左側にあるものであればスタート地点に1を加えて行くことを繰り返す。クエリに出会った場合はスタートからゴールまでの数を答えれば良い。計算量はO( (n+Q) {1+log(n+Q)} )のはず。pythonでは間に合うコードが書けなかったのでC++で書き直したい。

提出コード: 

Submission #3042630 - AtCoder Beginner Contest 106 | AtCoder