Felix-Lee的博客

Description 神炎皇乌利亚很喜欢数对，他想找到神奇的数对。 对于一个整数对 (a,b)(a,b)，若满足 a+b=na+b 且 a+ba+b 是 abab 的因子，则成为神奇的数对。请问这样的数对共有多少呢？ Input 一行一个整数n。 Output 一行一个整数表示答案，保证不超过64位整数范围。 Sample Input 21 Sample Output

简介 懂得如何快速计算质数是十分重要的 在筛法的基础上，我们可以使用更为高级的线性筛法！ 顾名思义，就是时间复杂度是线性的，即 O(N)O(N) ，N 为所求的质数范围 而对编程有所接触的人，应该都知道欧拉函数 即 φ(N)φ(N) 听起来高大上，其实就表示 小于等于 N 的数中与 N 互质的数的数目 这在竞赛中用处很大，变式也很多—— ~不明觉厉~ 那么如何在 线性时间 内求出 1—N1—N 中的

JZOJ 5458. 【NOIP2017提高A组冲刺11.7】质数 Description小X 是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小X 认为，质数是一切自然数起源的地方。 在小X 的认知里，质数是除了本身和1 以外，没有其他因数的数字。 但由于小X 对质数的热爱超乎寻常，所以小X 同样喜欢那些虽然不是质数，但却是由两个质数相乘得来的数。 于是，我们定义，一个数是小X 喜欢的数

Codechef Coders’Legacy 2018 CLSUMG Sum of Primes Description 设 f(x)f(x) 表示把 xx 拆分成两个质数之和的方案数。 例如 f(10)=2f(10)=2 , 因为 10=3+7=5+510=3+7=5+5 TT 次询问，每次给出 nn，问有多少对 (a,b)(a,b) 满足 0≤a≤b＜n0≤a≤b＜n 且 f(a)+f

Description Input 一行三个数，m, n, k。 Output Sample Input 样例1 3 3 2 样例2 5000000 5000000 4000000 Sample Output 样例1 20 样例2 ​913111630 Data Constraint Solution 直接上莫比乌斯反演...

Description 3.1 Background 春日的山中灌木茂盛，几乎长到了人的腰间，将山间都铺满了绿色。雨后的灌木之间还带着晨露，总会沾湿走过的行人的衣裳。 林中枝叶茂密，不过树木长的并不紧，遮不住天上，阳光落下照在山路上的灌木丛和落叶上。 山的另一侧，是漫山的花树，覆盖在山上，一直蔓延到山下，白瓣在微暖的阳光里透着粉红。风吹过，成片的花树摇动，花瓣翻飞而起，飘散开来，叫人移不开眼睛……...