![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 51
ypxrain
这个作者很懒,什么都没留下…
展开
-
洛谷 P1865 A % B Problem
题目背景题目名称是吸引你点进来的 实际上该题还是很水的题目描述区间质数个数输入输出格式输入格式:一行两个整数 询问次数n,范围m 接下来n行,每行两个整数 l,r 表示区间输出格式:对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing the line输入输出样例输入样例#1:2 5 1 3 2 6输出样例#1:2 Crossing the line说明【数据范围和约定】原创 2017-01-15 16:44:13 · 236 阅读 · 0 评论 -
JZOJ 3764. 【NOIP模拟 8.12】幸运数(lucky)
Description如果一个正整数的所有质因子都小于等于m且每种质因子个数都为奇数,则称这个数为幸运数,例如当m=3时,6是幸运数而5不是,12也不是幸运数(2这个质因子有偶数个)。给定n,m,求小于等于n的幸运数有多少个。Input一行2个数,表示n,m。Output一行1个数,表示幸运数的个数。Sample Input10 3Sample Output5Data Constraint对于20%原创 2017-06-13 20:13:08 · 1013 阅读 · 0 评论 -
BZOJ 2742: [HEOI2012]Akai的数学作业
Description这里是广袤无垠的宇宙这里是一泻千里的银河 这里是独一无二的太阳系 这里是蔚蓝色的地球 这里,就是这里,是富饶的中国大陆! 这里是神奇的河北大地 这里是美丽的唐山 这里是神话般的唐山一中 这里是Akai曾经的教室 黑板上还留有当年Akai做过的数学作业,其实也并不是什么很困难的题目: “ 给出一个一元n次方程: a0 + a1x + a 2 x2原创 2017-04-18 20:58:13 · 555 阅读 · 0 评论 -
BZOJ 3944: Sum
DescriptionInput一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N,代表一组询问Output一共T行,每行两个用空格分隔的数ans1,ans2Sample Input6 1 2 8 13 30 2333Sample Output1 1 2 0 22 -2 58 -3 278 -3 1655470 2分析套路题。。复习一下罢了代码原创 2017-04-12 21:41:41 · 254 阅读 · 0 评论 -
BZOJ 4173: 数学
DescriptionInput输入文件的第一行输入两个正整数 。 Output如题Sample Input5 6Sample Output240HINTN,M<=10^15 分析我们可以转换一下条件 m%k + n%k >= k等价于 ⌊n+mk⌋−⌊nk⌋ −⌊mk⌋=1\lfloor \frac{n + m}{k}\rfloor-\lfloor \frac{n}{k} \rfloor\ - \原创 2017-03-23 20:07:39 · 364 阅读 · 0 评论 -
P1338 末日的传说
题目描述只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说:三根柱子上的金片每天被移动一次,当所有的金片都被移完之后,世界末日也就随之降临了。 在古老东方的幻想乡,人们都采用一种奇特的方式记录日期:他们用一些特殊的符号来表示从1开始的连续整数,1表示最小而N表示最大。创世纪的第一天,日历就被赋予了生命,它自动地开始计数,就像排列不断地增加。 我们用1-N来表示日历的元素,第一天日历就是原创 2017-01-25 10:18:51 · 697 阅读 · 0 评论 -
洛谷 P1134 阶乘问题
题目描述也许你早就知道阶乘的含义,N阶乘是由1到N相乘而产生,如: 12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,600 12的阶乘最右边的非零位为6。 写一个程序,计算N(1<=N<=50,000,000)阶乘的最右边的非零位的值。 注意:10,000,000!有2499999个零。输入输出格式输入格式:仅原创 2017-01-21 14:33:49 · 410 阅读 · 0 评论 -
洛谷 P1414
题目背景“叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相信,这一定是一生最难忘的时刻!题目描述彩排了一次,老师不太满意。当然啦,取每位同学的号数来找最大公约数显然不太合理。于是老师给每位同学评了一个能力值。于是现在问题变为,从n个学生中挑出k个人使得他们的默契程度(即能原创 2017-01-19 12:41:18 · 287 阅读 · 0 评论 -
洛谷 p1372
题目背景“叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相信,这一定是一生最难忘的时刻!题目描述为了把毕业晚会办得更好,老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢?老师列出全班同学的号数1,2,……,n,并且相信k个人的默契程度便是他们的最大公约数(这原创 2017-01-18 16:02:01 · 347 阅读 · 0 评论 -
洛谷 P2022 有趣的数
题目描述让我们来考虑1到N的正整数集合。让我们把集合中的元素按照字典序排列,例如当N=11时,其顺序应该为:1,10,11,2,3,4,5,6,7,8,9。 定义K在N个数中的位置为Q(N,K),例如Q(11,2)=4。现在给出整数K和M,要求找到最小的N,使得Q(N,K)=M。输入输出格式输入格式:输入文件只有一行,是两个整数K和M。输出格式:输出文件只有一行,是最小的N,如果不存在这样的N就输原创 2017-01-18 14:12:55 · 754 阅读 · 2 评论 -
BZOJ 3884: 上帝与集合的正确用法
Description根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, 上帝又创造了一个新的元素,称作“β”。“β”被定义为“α”构成的集合。容易发现,一共有四种不同的“β”。 第四天,原创 2017-02-16 21:51:21 · 300 阅读 · 0 评论 -
BZOJ 1406: [AHOI2007]密码箱
Description在一次偶然的情况下,小可可得到了一个密码箱,听说里面藏着一份古代流传下来的藏宝图,只要能破解密码就能打开箱子,而箱子背面刻着的古代图标,就是对密码的提示。经过艰苦的破译,小可可发现,这些图标表示一个数以及这个数与密码的关系。假设这个数是n,密码为x,那么可以得到如下表述: 密码x大于等于0,且小于n,而x的平方除以n,得到的余数为1。 小可可知道满足上述条件的x可能不止一个,所原创 2017-10-23 08:24:07 · 191 阅读 · 0 评论