蒟蒻YZH的博客

http://www.lydsy.com/JudgeOnline/problem.php?id=2154 Orz w_yqts 首先,lcm(i,j)=i*j/gcd(i,j) 显然,ans=ΣΣlcm(i,j) 为了方便，我们令n< m 于是…… PS:%为mod PSS:sum(x)=1+2+…+x PSSS:有多个*的地方请多加mod和long long 嗯..应该没

Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x, y)来表示，其中x的范围是1至n，表示是在第x列，y的范围是1至m，表示是在第x列的第y棵。由于能量汇

Orz w_yqts Orz xudyh Orz popoqqq 求∑nx=1∑ny=1d(ij)\sum_{x=1}^n\sum_{y=1}^nd(ij) n<=109n<=10^9首先证明d(nm)=∑i|n∑j|m[gcd(i,j)=1]d(nm)=\sum_{i|n}\sum_{j|m}[gcd(i,j)=1] 若有n=n′∗pk1,m=m′∗pk2n=n'*p^{k1},m=m'

Orz w_yqts 裸的反演..#include <bits/stdc++.h>using namespace std;#define ll long long#define N 10000001ll f[N];bool flag[N];int pn,pr[N];void init(){ flag[1]=1;f[1]=1LL; for (int i=2;i<N;+

http://blog.csdn.net/w_yqts/article/details/78970490 Orz w_yqts#include using namespace std;#define ll long long#define p 1000000007#define N 5000005inline int read(){ char ch=getchar();