2020牛客暑期多校第九场 E - Groundhog Chasing Death(gcd+质因数分解)
传送门题目大意:首先看到gcdgcdgcd就应该想到gcdgcdgcd的本质,即质因数分解后对于相同的质因子取min(p1,p2)min(p_1,p_2)min(p1,p2),而且不难发现对x,yx,yx,y求幂,不会影响质因子的种类,只是会改变指数,而且是以等差数列增长的。显然只需要一次质因数分解记录底数和对应指数,使用map记录相同的质因子以及各自初始对应的个数,然后考虑指数的变化显然我们只需