（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

>>阅读原文<<