题海
AcWing 4976.倍增
考点：质因数的分解 + 算术基本定理
涉及的模板：
void get_primes(int x)
{
for (int i = 2; i <= x / i; i ++ )//优化操作
{
if (x % i == 0)
{
int s = 0;
while (x % i == 0)
{
x /= i;
s ++ ;
}
cout << i << " " << s << "\n";
}
}
if (x > 1) cout << x << "1\n"; // 还存在一个质因数
}
AcWing 4977.三元组考点：三个数，枚举中间的那个数 + 前后缀分解，通过减去前面出现过的次数，得到后面的数出现次数