一、题目描述
二、问题简析
本问题可以分成三部分求解:
- 1、求 p p p 和 q q q:利用唯一分解定理,参考 P1075 [NOIP2012 普及组] 质因数分解
- 2、求 e e e:利用拓展欧几里得定理,参考 P1082 [NOIP2012 提高组] 同余方程 和 拓展欧几里得算法
- 3、求 X X X:利用快速幂,参考 P1226 【模板】快速幂 和 快速幂
三、AC代码
#include <bits/stdc
本问题可以分成三部分求解:
#include <bits/stdc
829
818

被折叠的 条评论
为什么被折叠?