LightOJ 1336

于 2021-03-02 15:45:02 发布
阅读量152 收藏 1
点赞数
分类专栏： 数论 ACM
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WedsonLin/article/details/114286250
版权
博客探讨了如何确定1到n中约数和（σ(x)）为偶数的个数，通过分析素数分解和奇偶性原理，得出结论：当n为完全平方数或2倍完全平方数时，σ(n)为奇数。答案是n减去小于等于n的完全平方数数量再减去小于等于2n的完全平方数数量。
摘要由CSDN通过智能技术生成

LightOJ 1336

题目：求1-n中 σ ( x ) \sigma(x) σ(x)为偶数的个数，其中 σ \sigma σ为约数和函数。

对任意正整数n有， n = p 1 a 1 p 2 a 2 p 3 a 3 . . . p n a n n=p_1^{a_1}p_2^{a_2}p_3^{a_3}...p_n^{a_n} n=p1a1​​p2a2​​p3a3​​...pnan​​
σ ( n ) = ( 1 + p 1 + p 1 2 + . . . + p 1 a 1 ) ( 1 + p 2 + p 2 2 + . . . + p 2 a 2 ) . . . ( 1 + p n + p n 2 + . . . + p n a n ) \sigma(n)=(1+p_1+p_1^2+...+p_1^{a_1})(1+p_2+p_2^2+...+p_2^{a_2})...(1+p_n+p_n^2+...+p_n^{a_n}) σ(n)=(1+p1​+p1</

最低0.47元/天 解锁文章
WedsonLin
关注
专栏目录
Sigma Function LightOJ - 1336 打表规律（数论专题）
qq_45891413的博客
09-23 171
求和运算是一种有趣的操作，它来源于古希腊字母σ，现在我们来求一个数字的所有因子之和。例如σ(24)=1+2+3+4+6+8+12+24=60.对于小的数字求和是非常的简单，但是对于大数字求和就比较困难了。现在给你一个n，你需要求出有多少个[ 1 , n ]区间内的数字σ是偶数。 注：一个数字的σ指这个数的所有因子之和 Input 输入包含T(T<=100)组数据，每一组只有一个数字n(1<=n<=10^12) Output 输出样例号和一个数字，为所求答案。注意！两组输出之前没有空行。 S
LightOJ-solutions
03-09
【标题】"LightOJ-solutions" 是一个与编程竞赛相关的资源，主要包含了参与 LightOJ（Light Online Judge）平台的解题方案。这个压缩包很可能是某位参赛者或编程爱好者整理的代码集合，旨在分享他们在解决 LightOJ ...
LightOj 1336(Sigma Function)
伪伪的喵喵。。
04-15 935
lightoj 1336题目大意：已知 x=p1e1∗p2e2∗…∗pkekx = {p_1}^{e_1} * {p_2}^{e_2} * \ldots * {p_k}^{e_k}; σ(x)=∏i=1kpiei+1−1pi−1\sigma(x) = \displaystyle\prod_{i = 1}^k{{{p_i}^{e_i+ 1} - 1} \over{p_i - 1}};求x∈[1,n]x
数论 lightoj--1336
cbzhunian
07-30 326
Sigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). This function actually denotes the sum of all divisors of a number. For example σ(24) = 1+2+3+4...
C - Sigma Function(LightOJ 1336)
weixin_34186950的博客
03-17 157
传送门 Password: nefu 题目大意： 就是给你一个数 n 让你求<=n的所有 i 的因子的个数加起来是偶数的个数 比如 一个数 6： 6的因子有 1 2 3 6，所以1+2+3+6 = 12是偶数所以 符合条件 解题思路： 其实我刚开始的时候也没有什么思路，就想着将 <= n的数都进行素因子 分...
LightOJ
03-19
"LightOJ"是一个在线判题系统，专为竞赛编程和算法训练而设计。它允许用户提交代码并立即获得运行结果、时间复杂度和空间复杂度等反馈。这个平台广泛支持多种编程语言，包括C++，因此在标签中提到了"C++"。现在我们...
问题教程：一个包含有关LightOJ问题的教程的存储库
02-05
LightOJ是一个在线编程竞赛平台，它为程序员和计算机科学爱好者提供了一系列的算法问题来解决。这个存储库是一个专门针对LightOJ问题的教程集合，旨在帮助用户更好地理解和解决这些问题。下面，我们将深入探讨其中...
LightOJ1336（约数和）
solego’s blog
07-26 217
题意： 求出nnn以内约数之和为偶数的数的个数。 数据范围：n≤1012n\leq 10^{12}n≤1012 题解： 一个数的约数和公式： 由于n=p1α1p2α2p3α3...pkαkn=p_1^{\alpha_1}p_2^{\alpha_2}p_3^{\alpha_3}...p_k^{\alpha_k}n=p1α1​​p2α2​​p3α3​​...pkαk​​ 所以σ(n)=(1+p1+p12+...+p1α1)...(1+pk+pk2+...+pkαk)\sigma(n)=(1+p_1+p_1 {}
Sigma Function LightOJ 1336（唯一分解定理求因数和，思维，数论）
一个从入门到入土的人写的博客
01-15 498
Sigma Function LightOJ 1336 题意： 求1到n有多少数的因数和是偶数。 思路： 我们的目的是求出因子和为偶数的数的个数。 他给了2个公式 唯一分解： 因数求和： 可以看出来是等比数列求和之后和的乘积。 所以其实也可以搞成这样 F(n)=(1+p1+p1^2+……+p1^e1)*(1+p2+p2^2+……+p2^e2)*……*(1+pi+pi^2+...
lightoj1336——打表找规律（唯一分解定理）
mumei的博客
08-29 442
题目链接：http://lightoj.com/volume_showproblem.php?problem=1336 Sigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). This function actually denotes the...
D Sigma Function
wtml
09-16 260
Sigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). This function actually denotes the sum of all divisors of a number. For example σ(24) = 1+2+3+4+
LightOJ-1336
布呗之路
11-06 272
///题意：输入一个n，输出1-n的西格玛值(因子和)为偶数的个数; ///思路:可以找奇数的个数ans再用n-ans即为偶数的个数； ///分析：其中单独的一项，是等比数列求和的公式。如果要求σ(n)为奇数，那公式中的每一项乘数都得是奇数。 ///对于其中的第i项乘数f(i)=pi^0+pi^1+…+pi^ei. ///当pi=2时，f(i)一定是奇数。 ///当pi!=2时，由于pi是奇数，只有
Sigma Function LightOJ - 1336
KLChen的博客
03-11 188
σ(n)=∏piei\sigma(n) = \prod{p_i^{e_i}}σ(n)=∏piei​​ σ(n)=∏(∑i=0ekpki)\sigma(n) = \prod{(\sum_{i=0}^{e_k}{p_k^i})}σ(n)=∏(i=0∑ek​​pki​) 显然一个奇数的N次幂仍是奇数而一个偶数的N次幂一定是偶数 不妨求是奇数的个数 有式二有当所有e_k为偶数定有和为奇数。且这个数完全平...
LightOJ - 1336 (Sigma Function)
阿狸的博客
02-02 183
题意：f(n)为n所有约数的和，给你一个数n,让你求从1到n中f(n)为偶数的数有多少个. 思路：n=p1^e1*p2^e2...,则f(n)=(p1^(e1+1)-1)/(p1-1))*(p2^(e2+1)-1)/(p2-1)).... 且(p1^(e1+1)-1）/(p1-1))=p1^0+p1^1......+p1^e1; 要使得f(n)为奇数，则(p1^(e1+1)-1)/(p1-1
LightOJ1336 Sigma Function(约数和为奇数的个数)
Rain
03-21 1512
题意：f(n)为n所有约数的和，给你一个数n,让你求从1到n中f(n)为偶数的数有多少个 分析： 数x的因子和 f(x)= （1+p1+p1^2+p1^3+...+p1^a1）*(1+p2+p2^2+...+p2^a2)*...*(1+pn+pn^2+...+pn^an); 因为偶数乘偶数还是偶数，奇数乘奇数还是奇数，奇数乘偶数是偶数，所有必须让每个括号内都是奇数，然后减去约数和为奇数的个数
【数学推理】Sigma Function LightOJ - 1336
BlessingXRY的博客
12-03 472
Think: 1知识点：数学推理 2题意：由算数分解定理可知，任何一个大于1的整数都可以分解为质因子相乘的格式() 定义: 输入n(n<=1e12)，判断区间[1, n]有多少个数x的σ(x)为偶数 3思路： （1）：求解区间[1,n]，即使以O(n)的时间复杂度枚举区间[1, n]也会超时，因此整个区间的暴力枚举方案排除 （2）：回到σ(x)的求解公式，经过观察我们可以发现，若其中相
Sigma Function LightOJ 1336
wood
07-28 385
题目链接:点我Sigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). This function actually denotes the sum of all divisors of a number. For example σ(24) = 1
Sigma Function
最新发布
07-29
- *2* *3* [【LightOJ1336】Sigma Function（数论）](https://blog.csdn.net/qq_30974369/article/details/79009498)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值