【 ABC174 】
C.
首先7组成的数肯定不能被2和5整除，因为这个数可以表示成
\[\frac{(10^n-1)*7}{9} \]2和5显然和这个数互质。那么还剩下3，9不能确定。
设\(777...77(n个7)\div 9 = a\cdots c\),\(777...77(m个7)\div 9 = b\cdots c\),
且使a>b.
那这两个数相减得到
\[777...7(n-m个7)*10^m = 9(a-b) \]因为9和10的幂次互质，所以n-m个7组成的数必然包含9这个因子，同时3也得证了。
直接暴力枚举\(10^6\)次也是可以的（毕竟这数还能有多长。。。。
注意模k。
D.
change这个操作没用，只需要swap即可。
记录一下R的所有位置，每次W换最后一个R（R下标小于W下标停止并输出结果）
E.
二分找出最长原木切出的最短长度。
第一次遇到浮点数二分，设置一下次数就可以了，比如二分100次，2的一百次方肯定够了。注意判断原木长是否是切割长的倍数时精度不能太高，取0.01可以的。
好像可以不用浮点数直接整形数二分，不懂是啥原理。。
F.
SDOI2009原题[HH的项链][https://www.luogu.com.cn/problem/P1972]（就离谱
可以观察到同种颜色的球，树状数组染色只有最后一个有效
那么每询问一个区间，我们就对 上一个区间右端点+1~本区间右端点之间之前出现过的球 的原位置的值-1，现位置的值+1，然后再询问区间和