首页 > TAG信息列表 > 5728
【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个）「题解」sdfzoj contest5 A. 亚log欧拉函数求和问题 （HDU 5728 加三个 0）
给定 \(n,m\)，保证 \(\mu^2(n)=1\)，求： \[\sum_{i=1}^m\varphi(in) \]模 \(10^9+7\)，\(n\leq 10^{10},m\leq 10^9\)． 对于把 \(\varphi(in)\) 拆开，比较经典的是考虑每个质因子 \(p\) 的贡献，则有： \[\begin{aligned} &\sum_i^m\varphi(in) \\ =&\sum_i^m\frac{\var