2018年1月22日
【BZOJ 4652】【NOI 2016】循环之美
摘要： 题目连接： 传送 题解： 真是一道好题…… 一： 一个分数$\frac{x}{y}$完全循环当其第一次出现时，当且仅当y与k互质，x与y互质，且y不等于1。 整数情况下y一定为1，即也满足以上判断。 推导： 方法一：打表找规律= = 方法二：x与y互质去重= =，设循环次数为l,则对于循环节第一次循 阅读全文
posted @ 2018-01-22 07:45 Troywar 阅读(299) 评论(0) 推荐(1) 编辑