Anoyer的博客

题目链接这天，lyk又和gcd杠上了。它拥有一个n个数的数列，它想实现两种操作。1：将  ai 改为b。2：给定一个数i，求所有 gcd(i,j)=1 时的  aj  的总和。Input第一行两个数n，Q(1<=n,Q<=100000)。接下来一行n个数表示ai(1<=ai<=10^4)。接下来Q行，每行先读入一个数A(1<=A<=2)。...

F - 小清新数论#include<stdio.h>#include<bits/stdc++.h>using namespace std;#define LL long longconst int maxn = 1e7+9;const LL mod = 998244