第一题输出[(m+n-1)/n]就行。
第二题分析可得前i项和为
,最后答案就是
。
第三题
时为0,
时为
,打表加快速幂就行,记得用long long。
第四题暴力。气球总颜色数小于m的时候为0;否则,从右向左找到一个两端不为0的序列,然后不断往左靠,记录序列长度最小值就行。