htw

比赛的时候一直没想到找规律，将所有的答案分解成指数形式求解，结果一直t。看了题解，发现自己逆元不会搞，还得参考别人的代码。还有好长的路要走呢~#include #include #include #include #include #include #include #include #include #include #include #include #include

也是一道裸的欧拉函数题，但是需要打表处理，不然会T。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ls

这道题用到了欧拉函数的一个性质，知道了就是水题了。 性质：小于N与N互质的数和euler(n)*n/2。 这题求的是小于N与N不互质的数之和~ #include #include #include #include #include #include #include #include #include #include #include #include #incl

首先gcd（n，x）2是无解的。 当k=2，只有一组解（ps:gcd(n,0)=n） 只需求k=1的情况： x=gcd(n-a,n),则n/x=gcd(n-b,n),因为n-a可以取到0...n-1也就是1....n，所以完全可以去掉n-这个限制条件，即gcd(a,n)=x、gcd(b,n)=n/x时个数，因为a ps：我认为这道题的精髓就在a #include #includ

裸的欧拉函数题 #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define lson l,m,rt<<1 #defin

#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define lson l,m,rt<<1 #define rson m+

N的所有因子中，求大于等于M的因子a的euler(N/a)之和。 原因，可以参考上一篇文章~HDU4983 #include #include #include #include #include #include #include #include #include #include #include #include #include #include usin