Felix-Lee的博客

世界上什么事都可以发生,就是不会发生不劳而获的事,那些随波逐流、墨守成规的人,我不屑一顾。...

线性筛法 与 线性求欧拉函数 的计算模板

简介 懂得如何快速计算质数是十分重要的 在筛法的基础上,我们可以使用更为高级的线性筛法! 顾名思义,就是时间复杂度是线性的,即 O(N)O(N) ,N 为所求的质数范围 而对编程有所接触的人,应该都知道欧拉函数 即 φ(N)φ(N) 听起来高大上,其实就表示 小于等于 N 的数中与 N 互质的数的...

2017-01-04 20:20:40

阅读数:650

评论数:0

JZOJ 4919. 【NOIP2017提高组模拟12.10】神炎皇

Description 神炎皇乌利亚很喜欢数对,他想找到神奇的数对。 对于一个整数对 (a,b)(a,b),若满足 a+b=na+b 且 a+ba+b 是 abab 的因子,则成为神奇的数对。请问这样的数对共有多少呢? Input 一行一个整数n。 Output 一行一个整数表示答...

2016-12-12 19:42:55

阅读数:309

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭