2019年8月31日
HDU 4675 GCD of Sequence（莫比乌斯反演 + 打表注意事项）题解
摘要： 题意： 给出$M$和$a数组$，询问每一个$d\in[1,M]$，有多少组数组满足：正好修改$k$个$a$数组里的数使得和原来不同，并且要$\leq M$，并且$gcd(a_1,a_2,\dots,a_n)=d$。 思路： 对于每一个$d$，即求$f(d)$：修改$k$个后$gcd(a_1,a_2, 阅读全文
posted @ 2019-08-31 16:13 KirinSB 阅读(111) 评论(0) 推荐(0) 编辑