为什么要在G.P.中使用模乘乘法逆求和公式？

Question

是： https://www.codechef.com/ISCC2018/problems/T24 我提到的代码： https://www.codechef.com/viewsolution/19340066

在这个问题上，我们应该找到一个几何级数的总和。 在cpp中使用几何级数公式求和时，为什么需要找到K-1的模乘逆？为什么不能直接除以K-1？

基因组进展： k +（k k）+（k k * k）+ .....直到n个项（其中k是某个整数） 公式：（第一项*（Cd升为n-1的幂））/（Cd-1）。 镉是指地热演化的共同差异。

Answer 1

如果使用高精度整数，则用K-1除以给出正确的答案。

问题在于K与N的幂将变得非常大。 K可以达到10亿，N可以达到10亿，因此K代表N的幂可以是90亿个数字。

但是，只请求以质数为模的结果，因此可以通过以该质数为模的所有计算来避免高精度整数。