摘要: 我是知道φ(n)=n-1,n为质数 的,然后给的样例在纸上一算,嗯,好像是找往上最近的质数就行了,而且有些合数的欧拉函数值还会比比它小一点的质数的欧拉函数值要小,所以坚定了往上找最近的质数的决心——不过11往上最近的质数是13,不能包括本身。 这样胡来居然AC了,但是之后还是老老实实地去看别人怎么做 阅读全文
posted @ 2019-08-21 21:30 宁信 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 使用筛法的时候如果下标错误很可能出现TLE,其次是RE。(因为本地要跑好久) ——注意越界 阅读全文
posted @ 2019-08-21 21:16 宁信 阅读(116) 评论(0) 推荐(0) 编辑