2014年11月21日
hdu 4407 Sum
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4407题意：给定初始n个数1..n，两个操作，①1 x y p 询问第x个数到第y个数中与p互质的数的和; ②：2 x y 把第x个数变成y；思路：把p分解质因子，然后找出(1,pos)内与p不互质的，然后用的减去... 阅读全文
posted @ 2014-11-21 20:01 null1019 阅读(133) 评论(0) 推荐(0)