约数相关问题
dan__zh
qq:1244536605
看我的博客有任何地方没看懂的可以加我qq,我会仔细解答~~~
展开
-
LightOJ1341 Aladdin and the Flying Carpet 约数相关问题
LightOJ1341 Aladdin and the Flying Carpet 标签 约数相关问题 前言 我的csdn和博客园是同步的,欢迎来访danzh-博客园~ 简明题意 给定n,b,求n的>=b的约数的对数。(n<=1e12) 思路 n的约数对数=d(n)/2d(n)/2d(n)/2,这个应该是很显然的。如果n是完全平方数那么这个式子不对,但是题目说了...原创 2019-08-26 14:02:54 · 115 阅读 · 0 评论 -
LightOJ1336 Sigma Function 约数相关问题
LightOJ1336 Sigma Function 标签 约数相关问题 前言 我的csdn和博客园是同步的,欢迎来访danzh-博客园~ 简明题意 给定n(n<=1e12),求 ∑i=1n[σ(i)%2=0]\sum_{i=1}^n[\sigma(i)\%2=0]i=1∑n[σ(i)%2=0] σ\sigmaσ是约数和的意思,上面的式子用文字形式表示就是:1-n中约...原创 2019-08-27 14:38:50 · 119 阅读 · 0 评论