ZOJ Monthly, January 2019 -A.Little Sub and Pascal's Triangle
题目连接http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5851
题意
给定k,问杨辉三角第k层有多少个奇数(题目给的杨辉三角的数字是对2取模后的也就是只有0和1)。
思路
听说是卢卡斯定理,不过不记得(也许是不会= =)所以用递归做的。
依题意,所以可以直接理解为第k层的加和为多少。然后根据以下规律
...
原创
2019-01-19 17:55:46 ·
134 阅读 ·
0 评论