gyr

Find a multiple Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8592   Accepted: 3725   Special Judge Description The input contains N natural (i.e. posi

1678 lyk与gcd基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题这天，lyk又和gcd杠上了。它拥有一个n个数的数列，它想实现两种操作。1：将  ai 改为b。2：给定一个数i，求所有 gcd(i,j)=1 时的  aj  的总和。Input第一行两个数n，Q(1<=n,Q<=100000)。 接下来一行n个数表示ai(1<=ai<...