Stargazer的博客

传送门 考虑如果xxx确定 那么相当于解一个模意义下的方程 则只有当gcd(x,P)∣Qgcd(x,P)|Qgcd(x,P)∣Q时有解 且解得个数为gcd(x,p)gcd(x,p)gcd(x,p) 枚举gcdgcdgcd可得 ans=∑d∣Q且d∣Pd∗∑x[gcd(x,pd)=1]ans=\sum_{d|Q且d|P}d*\sum_x[gcd(x,\frac pd)=1]ans=d∣Q且d∣P∑​...

传送门 题意：求满足x1v1+x2v2…+xnvnmod p=wx_1v_1+x_2v_2…+x_nv_nmod\ p=wx1​v1​+x2​v2​…+xn​vn​mod p=w的个数 只把是否取vvv看做2种不同情况 考虑裴蜀定理ax+by+cz...=pax+by+cz...=pax+by+cz...=p有解当且仅当gcd(a,b,c...)∣pgcd(a,b,c...)|...