2019年8月21日
「NOI2016」循环之美(小性质+min_25筛)
摘要： "传送门." 题解 感觉这题最难的是第一个结论。 数值上不等，所以x/y首先要互质，然后如果在10进制是纯循环小数，不难想到y不是2、5的倍数就好了。 因为十进制下除以2和5是除得尽的。 必然会多出来的什么东西。 如果是k进制，可以类比得$gcd(y,k)=1$。 证明： 假设纯循环的位数是$l$ 阅读全文
posted @ 2019-08-21 19:31 Cold_Chair 阅读(203) 评论(0) 推荐(0) 编辑