数论
Peppermint__
这个作者很懒,什么都没留下…
展开
-
Interesting Numbers URAL - 2070 数论
题目链接http://acm.timus.ru/problem.aspx?space=1&num=2070 题意:给定区间L R,求条件二者都满足,或者都不满足的数字有多少个。 条件1:素数 ,条件2:因子的个数是素数。 思路: 正向来找非常难找,反向来看。只要是素数,两者条件都满足。合数的话,不满足条件1,再找出满足条件2的,用总数R-L+1减去这个数即可。 关键是因子原创 2017-04-05 09:05:10 · 363 阅读 · 0 评论 -
2017 蓝桥模拟 排列序数 康托展开
标题: 排列序数 X星系的某次考古活动发现了史前智能痕迹。 这是一些用来计数的符号,经过分析它的计数规律如下: (为了表示方便,我们把这些奇怪的符号用a~q代替) abcdefghijklmnopq 表示0 abcdefghijklmnoqp 表示1 abcdefghijklmnpoq 表示2 abcdefghijklmnpqo 表示3 abcdefghijklmn原创 2017-04-05 09:41:06 · 269 阅读 · 0 评论