分析
一道概率题
对于每一个格子，有c种颜色可以涂，所以
初始颜色为1，所以初始化：
选定区间，对于每一个格子，有一半的概率选择涂，一半的概率不涂
如果不涂，那么就是原来的颜色，所以这一轮原来的颜色的概率就是
这种颜色原来的概率的一半
如果要涂，那么涂具体一种颜色的概率为1/c
所以，涂色核心程序：
这样做当然要超时
可以小小优化一下（虽然没太大用处）：
有没有简单的方法呢，或者我们做了那些无用功？
嗯，好像每个格子都是独立的，
还有，颜色的概率只与涂色的次数有关（没发现的话可以单步调试看看）
那我们可不可以集中处理呢？
直接处理出1~k次涂色的概率，求出每个格子的涂色次数后直接套就好
好主意
每个格子的涂色次数，暴力，或者差分
处理相应次数的概率：
嗯，好了