ldxxx的博客

传送门~ 解题思路 裴蜀定理，S大于零的最小值一定是所有数的gcd。 代码： #include #include #include #include #include #include #include using namespace std; int ai,n,x; int main() { scanf("%d%d",&n,&ai); for(

传送门~ 解题思路 对于一个点(x,y)(x,y)，设gcd(x,y)=t\gcd(x,y)=t，点(x,y)(x,y)对答案的贡献为(t−1)×2+1=t×2−1(t-1)\times2+1=t\times2-1。 用f[i]f[i]表示最大公因数为ii的(x,y)(x,y)有多少个。易证以ii为公因数的个数为(n÷i)×(m÷i)(n\div i)\times(m\div i)，再减

传送门~ 解题思路 n" role="presentation" style="position: relative;">nnn 个数中选 k" role="presentation" style="position: relative;">kkk 个使这 k" role="presentation" style="position: relative;">kkk 个数的最大公因数尽可能大

传送门~ 解题思路 直接求越狱情况不好求，但是不越狱情况很好求，就是m*(m-1)^n。 然后用总情况减去就好了。 代码： #include<cstdio> #include<algorithm> #include<cmath> #include<iostream> #include<cstring> #in...