摘要：
题目链接 两次数论分块。 式子： \[ \sum_{i=1}^{n}\sum_{j=1}^{m} lcm(i,j)\\ = \sum_{i=1}^{n}\sum_{j=1}^{m} \frac{ij}{gcd(i,j)}\\ = \sum_{i=1}^{n}\sum_{j=1}^{m} \sum_{ 阅读全文
摘要：
题目链接 扩展卢卡斯板子 #include<bits/stdc++.h> using namespace std; #define ll long long ll gcd(ll x, ll y) { return !y ? x : gcd(y, x % y); } ll exgcd(ll a, ll 阅读全文