摘要: ![image](https://img2023.cnblogs.com/blog/3067044/202306/3067044-20230625205212024-1840668548.jpg) exgcd 时间复杂度:$O(\log \max\{a, b\})$ 费马小定理时间复杂度:$O(\l 阅读全文
posted @ 2023-06-25 20:54 Steven24 阅读(47) 评论(0) 推荐(0)
摘要: ![image](https://img2023.cnblogs.com/blog/3067044/202306/3067044-20230625203258317-794819563.jpg) 求欧拉函数时间复杂度:$O(\sqrt{n})$(因为要质因数分解) 阅读全文
posted @ 2023-06-25 20:33 Steven24 阅读(39) 评论(0) 推荐(1)