Erio

摘要： cf235B 一道有意思的题。（据说是美少女（伪）计算机科学家出的，hh） 根据题目要求，就是求ni^2的和。 而n^2=n*(n-1)+n; n*(n-1)=C（n，2）*2； 所以∑ai^2=∑ai+2*∑C（n，2） 化为求连续长度大于2的序列个数；这样好像还是不太好直接做 设dp【i】=以i 阅读全文

摘要： 1. 设m，n为正整数，m为奇数，求证2m-1和2n+1互素 反证法：假设d=（2m-1，2n+1）≥2,则存在x，y∈z，2m=dx+1，和2n=dy-1 则存在u，v∈z，2mn=du+1,2nm=dv-1（注意m为奇数） 于是d（u-v）=2，矛盾，得证 2. m为正整数，证明若2m+1为素数 阅读全文