2019年7月21日

欧拉定理

摘要： 第二天数论，简直听天书 记住就行 P4139：上帝与集合的正确用法：https://www.luogu.org/problemnew/show/P4139 考虑扩展欧拉定理，每次对上面的式子使用扩欧 由于对一个数不断取phi，当p为1返回0即可，所以复杂度为log(p) 考虑到原题中的式子一定比p大 阅读全文

posted @ 2019-07-21 13:18 L_M_A 阅读(216) 评论(0) 推荐(0) 编辑

导航