首页 > TAG信息列表 > powmod
【HDOJ 5728】PowMod 欧拉定理+递归
参考 https://blog.csdn.net/wust_zzwh/article/details/51966450 题目链接 https://acm.hdu.edu.cn/showproblem.php?pid=5728 思路 本题的过程分为两部分：求k，和求k无限次方对p取模。 求k 经分析知，这是无论如何不能直接暴力求解的 假设p为n的因子之一（由题意知，p的个数肯定是1个）【HDOJ 5728】PowMod 欧拉定理+递归
参考 https://blog.csdn.net/wust_zzwh/article/details/51966450 题目链接 https://acm.hdu.edu.cn/showproblem.php?pid=5728 思路 本题的过程分为两部分：求k，和求k无限次方对p取模。 求k 经分析知，这是无论如何不能直接暴力求解的 假设p为n的因子之一（由题意知，p的个数肯定是1个）