[AGC013E] Placing Squares
解题方法：
难点在于模型转化
$a_{i}^2$可以被转化为在$a_i$个格子里放2个不同的小球（两个小球可以放在同一个格子里）的总方案数
然后我们设$dp[i][0/1/2]$表示在i所属的区间内放置0/1/2个小球的方案数，转移比较显然
然后我们发现这个转移是可以用矩阵快速幂处理的
由于m的值较小，对于M个标记格子的转移，只需要枚举转移即可
时间复杂度：$O(mlog(n/m)*27)$
解题方法：
难点在于模型转化
$a_{i}^2$可以被转化为在$a_i$个格子里放2个不同的小球（两个小球可以放在同一个格子里）的总方案数
然后我们设$dp[i][0/1/2]$表示在i所属的区间内放置0/1/2个小球的方案数，转移比较显然
然后我们发现这个转移是可以用矩阵快速幂处理的
由于m的值较小，对于M个标记格子的转移，只需要枚举转移即可
时间复杂度：$O(mlog(n/m)*27)$
