退役ACMer

传送门 : Codevs 1012 题解: 1. 如果gcd | lcm 不成立， 很明显不存在 2. 当gcd | lcm时， 另a = gcd * m, b = gcd * n若a, b 满足条件， 则 gcd(m, n) = 1 且 lcm = gcd * m * n 所以 另 t = lcm / gcd 则问题就转成了t有多少对因子m, n（考虑顺序）满足m * n = t

题解a1moda0=ya_1 mod a_0 = y a2moda0=x∗y+ya_2 mod a_0 = x * y + y ….anmoda0=∑i=0n−1xi∗y=y∗(xn−1)/(x−1)a_n mod a_0 = \sum_{i = 0}^{n - 1} x^{i} * y = y * (x ^ n - 1) / (x - 1) 若y *(x - 1) % a0 =

题意:给定n个数, 每次操作可以选取一个a, 如果n个数中存在两个以上的数能被a整数, 那么n个数中所有能被a整除的数都要约去a这个因子, 直到不存在a可以继续操作….求最终n个数的最小公倍数, mod 1e9 + 1题解:对于某个质因子p来说,n个数对其进行分解可以得到n个指数, 记其最大值为m1,次大值为m2, 那么最终n的贡献为p^(m2 - m1)solution: 1. n<=3特判

#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef vector<int> VI;const int N = 1000050;const ll mod = 1e9 + 7;template<class T>T read(){ T x = 0, f = 1; char ch = getch