TitanZhang

题解

算法浅谈(1)

/ 注册

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

2020牛客暑期多校训练营（第四场） B-Basic Gcd Problem 来自专栏

题目大意已知函数：给定一些正整数对(ni, ci)，输出fci(ni)对1e9+7取余的值。解题思路官方题解已经简洁地叙述了：观察公式，fc (x) 其实是 c 的若干次方，且指数要尽量大。最好的情况下，每次只消掉一个质因子。所以 fci(ni)就是...

数论快速幂

2020-07-21

2 705