C++Legendre定理及其例题讲解—————方程

前言：

Legendre定理是一个你无法想象到的定理，而它的用处也是十分的大，现在亲听我慢慢讲解。

Legendre定理：

设n为一个正整数，那么在的标准素因子分解式中，素数p的最高次项为，则

                                                              

当模数不为素数，且不方便使用CRT进行合并时，可以考虑对组合数分解质因数，由于组合数可以写为一个阶乘除以两个阶乘的形式，可以对这三个阶乘分别分解质因数，然后使用指数的减法，得到最后组合数的标准分解。

证明我就不在这里细说了，反正这个定理可以让我们快速求出p的指数。

下面是例题。

题目描述：

求方程