いちにち１AC、５月１２日ぶん。これは、あー、\(A_n\) のならびによらないじゃんとゆーことで、\(O(1)\) で。１０分でとけた。
最後は全部１になる、１にしないといけないのは (n-1) 個で、一回の操作で１にできるのは (k-1) 個。