hdu4947 GCD Array
原题网址:http://acm.hdu.edu.cn/showproblem.php?pid=4947 原题大意:对于一组初始为0的数列,进行两种操作:对所有x满足gcd(x,n)=dgcd(x,n)=d的axa_{x}增加v;计算∑xi=1ai\sum_{i=1}^{x}a_{i}。 对于条件一,其等价于对每个数增加[gcd(x,n)=d]∗v[gcd(x,n)=d]*v,而[gcd(x,n
原创
2017-05-23 21:44:17 ·
316 阅读 ·
0 评论