Kuangbin数论专题 ,Sigma Function (LightOJ - 1336,找规律)
kuangbin本题就是高级的找规律,细心的你会发现,题目中Sigma函数的每一项都是一个首项为1的等比数列的前n项和,于是Sigma函数可以写成f(x)=(1+p1+p1^2+p1 ^3+…+p1 ^a1)(1+p2+p2 ^2+p2 ^3+…+p2 ^a2)(1+pk+pk ^2+pk ^3+…+pk ^ak),推到这里你会发现:如果f(x)要为奇数,也就是小于题目中所给n的任意一个数的Si...
原创
2019-08-12 20:57:22 ·
101 阅读 ·
0 评论