![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
c_uizrp_dzjopkl
这个作者很懒,什么都没留下…
展开
-
闰年数量判断
我们判断闰年是有很多种方法的,有一类经典的题目无非是在一定的区间内求闰年的数量了我们首发想到的无非是直接写暴力了,但是有时巨(jiu)大(shi)数(chao)据(shi)会让我们很恶心,线性的都过不了的话出题人是什么心理这里便是要提供一个比较(tao)好(gong)方(shi)法(ya)首先我们要了解闰年的条件①不能被100整除的年份,能被4整除的为闰年;②能被400整除的是闰年;恶...原创 2019-03-05 22:06:46 · 1247 阅读 · 1 评论 -
埃氏筛(P1865 A % B Problem)
埃氏筛是一种很基础简单实用的筛素数的算法具体的思想便是如下:从2开始,(因为所有数都是1的倍数,故不可),我们给所有2的倍数都打上标记(是合数)之后最小的数就是3了,我们往后去,给所有3的倍数都打上标记依次类推这里给出一道埃氏筛的模板搜索题LUOGU P1865 A % B Problem题目背景题目名称是吸引你点进来的实际上该题还是很水的题目描述区间质数个数输入格式一行...原创 2019-08-26 23:16:17 · 130 阅读 · 0 评论