TitanZhang

题解

算法浅谈(1)

/ 注册

全部文章 / 题解（共1篇）

2020牛客暑期多校训练营（第九场）E-Groundhog Chasing Death 来自专栏

题目大意给出，求出解题思路看到这样的数据范围和数的大小，显然是不可能用类似两重循环的暴力方法搞过的。所以，我们要开始尝试用分解的方式来解决。看到求gcd，就应该尝试对给出的数分解质因数，然后对每个质因数分别讨论其幂次。那么，这个问题就转化为了个子问题。这样，每个子问题都形如给出，要求出 ...

费马小定理质因数分解

2020-08-09

2 693