摘要：
给定$n,m$，有$n$个非负整数变量，分别是$x_1,x_2, \dots x_n$，其中$0 \le x_i \le m$ 求出满足$\gcd(x_1,x_2, \dots x_n,m)=1$的解的数量 $n \le 15, m \le 10^8$ 对$m$进行质因数分解，之后就相当于问$\gc 阅读全文
摘要：
求$[1,n]$种有多少正整数可以表示为$p^q$的形式，其中$p,q$为正整数，且$q \ge 2$ $1 \le n \le 10^{18}$ 1. 若$p^q \le n$，则$\forall t \le p$，有$t^q \le n$ 2. $p^q \le n \Rightarrow p 阅读全文