2021年6月16日
GCD of Sequence HDU - 4675
摘要： 原题链接 考察:容斥原理+组合数学 错误思路: 想得有点复杂,考虑未修改a数组的gcd的值,然后修改后的gcd的值,这么想完全没得思路. 正确思路: 假定当前$gcd(b_1,b_2,b_3,...,b_n) = d$,a数组有$cnt$个$d$的倍数. \(n-cnt>k,ans = 0\) \( 阅读全文
posted @ 2021-06-16 01:50 acmloser 阅读(26) 评论(0) 推荐(0) 编辑