欧拉函数
啦啦啦
狠人王
怀着一颗热情的心,追随自己的梦想!
展开
-
欧拉函数好题汇总
牛客网小白月赛12 - D月月给华华出题https://ac.nowcoder.com/acm/contest/392/D原创 2019-10-24 21:51:58 · 520 阅读 · 0 评论 -
详解欧拉降幂
引出:为了求解这个式子,我们可以怎么做?暴力pow?快速幂?很显然,当b大到一定程度时,利用pow或者快速幂这样的算法是无法在给定时间内求解的,这时我们引入欧拉降幂算法,这个算法的特点就是降低幂方的值而不影响最终结果,使我们解决问题的时间缩短。结论:先给出欧拉降幂的公式:其中代表欧拉函数值求解:欧拉函数在这里不做多介绍了,说简单了就是小于等于n的与n互质的数的...原创 2019-10-23 17:09:56 · 8703 阅读 · 6 评论