2019年5月3日
LightOJ 1336 - Sigma Function
摘要： 原题链接 基础数论中很经典的一道题 题意 给出了σ(n)的计算公式，让你找出整数1～n中有多少对应σ(n)的值是偶数. 思路 观察σ(n)的公式发现，每一个乘项都是 (piei+1 - 1) / (pi - 1) 这样，类比等比数列前n项和公式： (piei+1 - 1) / (pi - 1) = 阅读全文
posted @ 2019-05-03 15:18 域Anton 阅读(156) 评论(0) 推荐(0)