首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
13361336专题
LightOJ 13361336 - Sigma Function (找规律 + 唯一分解定理)
题意: 求 1—n 中,有多少个数的因子和是偶数。 题解: 下面这个题解可能到后面就看不懂了,我对其做一下解释:1.只有奇数乘奇数是奇数,所以下面的思路最后是找到所有因子和为奇数的个数。2.如果p[i]==2,则p[i]^0 + p[i]^1 +.....+ p[i]^e[i]为奇数;如果p[i]!=2,则p[i]一定为奇数(因为p肯定为素数)且p[i]^e[i]也为奇数(数
阅读更多...