（2020牛客暑期多校训练营）[四] Basic Gcd Problem

题目描述 样例 输出c++ 2 3 3 10 5 输入web 3 25 思路 刚开始没看懂这个函数在干啥，直接调用，结果TLE。。后来通过一些dalao的讲解，发现这是一道很是水的题。只要求出n的质因子的数量，记为sum。因此，题目就变成了求c的sum次方。由于t<=10^6，因此要用快速幂。 代码svg #include<bits/stdc++.h> using namespace std; c

>>阅读原文<<