2018年1月21日
[BZOJ4652][NOI2016]循环之美
摘要： [BZOJ][1] [Luogu][2] sol 这么久了终于把这个杜教筛的坑给填完了 首先有这样一个性质：要让一个分数在k进制下是纯循环小数，就必须满足其分母y与k互质。 所以这题我们求的就是$$\sum_{i=1}^{n}\sum_{j=1}^{m}[j\bot k][i\bot j]$$ $$ 阅读全文
posted @ 2018-01-21 21:47 租酥雨 阅读(294) 评论(0) 推荐(0) 编辑