curimit最近心情特别不好,尤其是看到偶数.
某天,curimit在玩耍时,发现了一个纸头上画着一个杨辉三角形,心中感觉特不爽.
他认为偶数是导致他心中不爽的根本原因.并且有多少个偶数,他的不爽程度就为多少.
下面,请你算算curimit究竟有多不爽.
对杨辉三角形的说明:
形如上图的三角形称为杨辉三角形,而curimit看到的是这个三角形的前n行.
我们保证n小于50位.
这个4行的杨辉三角形中一共有4个偶数.
本题有很大难度,请认真思考.
对前5个点:每个点2分,n均小于100
对第6-10个点:每个点4分,n均小于10000
对第11-16个点:每个点5分,n均小于maxlongint
对第17-20个点:每个点10分,n均小于10^50