会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
宁信
博客园
首页
新随笔
联系
订阅
管理
2019年8月21日
数论-欧拉函数-LightOJ - 1370
摘要: 我是知道φ(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)
编辑
公告