2020年6月7日
luogu P1587 [NOI2016]循环之美
摘要： 传送门 首先要知道什么样的数才是"纯循环数".打表可以发现,这样的数当且仅当分母$y$和$k$互质,这是因为,首先考虑除法过程,每次先给当前余数$*k$,然后对分母做带余除法,如果把每次的余数写成一个序列,那么"纯循环数"就要使的第一个出现过两次的余数正好为序列中第一个余数.设第一个余数为$x$,循 阅读全文
posted @ 2020-06-07 21:52 ✡smy✡ 阅读(275) 评论(0) 推荐(0) 编辑