2018年5月3日
bzoj4652 [NOI2016]循环之美
摘要： Description 牛牛是一个热爱算法设计的高中生。在他设计的算法中，常常会使用带小数的数进行计算。牛牛认为，如果在 k 进制下，一个数的小数部分是纯循环的，那么它就是美的。现在，牛牛想知道：对于已知的十进制数 n 和 m，在 kk 进制下，有多少个数值上互不相等的纯循环小数，可以用分数 xy 阅读全文
posted @ 2018-05-03 15:42 NicoDafaGood 阅读(175) 评论(0) 推荐(0) 编辑