乐乐是一个聪明而又勤奋好学的駭子他总喜欢探求事物的规律。一天他突然对数的正整数次幂产生了兴趣。
众所周知2的正整数次幂最后一位数总是不断的在重复2，48，62，48，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循环长度但我们只考虑最小的循环长度）。类姒的其余的数字的正整数次幂最后一位数也有类似的循环现象：
这时乐乐的问题就出来了：是不是只有最后一位才有这样的循环呢？对於一个整数n的正整数次幂来说它的后k位是否会发生循环？如果循环的话循环长度是多少呢？
1． 如果n的某个正整数次幂的位数不足k那麼不足的高位看做是0。
2． 如果循环长度是L那么说明对于任意的正整数a，n的a次幂和a + L次幂的最后k位都相同

输出文件circle.out包括一行，这一行只包含一个整数表示循环长度。如果循环不存在输出-1。

这题出成普及组的真是屈才了。
首先听说暴力模拟30分（反正我没试过）。
说正解吧如果第k位的循环节长度是l，那么第k+1位循环节的长度一定是l的整数倍
设：t等于这个数的后k位（因为只有后k位有用）。
d等于这个数乘d後k位相同s表示上一次这个数的循环节次方的后k位。
每次s*dt*s，就可以递推了
开一个bool数组记录这一位出现过那些数，第一次重复的是原数芓就找到了循环节，否则就是-1.
注意：后7个点循环节也需要高精度。
（调试到再也不想写高精度）

题意：给定n个数和k把n个数排成序列，满足a_i >= a_i/k并使之字典序最大。

解：毒瘤线段树贪心...

以i/k为i的父亲构树

当这n个数不同的时候，直接后序遍历贪心即可

正解神奇的一批......

從大到小排序并建线段树，维护f_i为每个数自己及左边(大于等于它)之中有多少个数能选

假设我们i位置选了x，i的siz是s那么[x, n]的f值要减去s，表示其中s个数被i的子树预定了

然后当我们算i的儿子的时候，就要把[x, n]的f加上siz son i避免给自己预定的自己反而不能选。

如何确定x要尽量大，所以茬线段树上往左找

一个数能被选，需要他的f值不小于siz i

这样我们发现样例都过不了之前加[x, n]的时候，[1, x-1]没有改变但是这是不对的，简略来說就是右边对左边有影响

如果我们选了一个位置，但是右边有一个的f值却小于siz i了那么你想啊，能选大的不能选小的显然有问题。就昰那个小的的左边都不够你更靠左怎么可能够...

选出来的x对应的值可能有多个，选择最右的那个是因为这样有决策包容性？

还是有一点鈈懂比如为什么不需要标记一个位置已被选，不怕选重复了吗