费马小定理 欧拉定理 欧拉函数学习笔记

image
求欧拉函数时间复杂度:\(O(\sqrt{n})\)(因为要质因数分解)

posted @ 2023-06-25 20:33  Steven24  阅读(19)  评论(0编辑  收藏  举报