ARC172 题解

A - Chocolate

第一步操作一定是将最大的巧克力放置在左上角，随后会拆成两个长方形，贪心递归进入宽为这块巧克力边长的部分。

B - AtCoder Language

注意到相邻同色至少要有 $N-K$ 个间隙，不妨对每个位置 $1\le i\le N$ 考虑可供选择的颜色数，相乘即可。

C - Election

考虑第 $1$ 个选民导致的变化。记初始状态为 $2,3,\cdots,N,1$，将 $1$ 放到中间某个位置，可能会使其后至少一个字符发生改变。注意到若第一个改变的位置不是 $1$ 的位置的后一个，则这个放置是没有意义的，对所有位置判断在前面放 $1$ 是否发生变化。

E - Last 9 Digits

打表猜结论题，先枚举找到 $n^n \equiv x (\bmod 100)$，考虑每次将模数乘 $10$，则 $n$ 的对应变化是在最前面插入一个数字。