欧拉练习-2022/4/16
摘要:
一开始是想二分做的,但实际上打一下表会发现欧拉函数不是单增性质 同时我们也可以发现当一个数是素数时,后面的非素数欧拉函数都不超过这个素数的欧拉函数,所以只需要线性塞找一下素数就好 #include<iostream> #include<cstdio> #include<cstring> #inclu 阅读全文
posted @ 2022-04-22 18:34 zesure 阅读(37) 评论(0) 推荐(0) 编辑