二项系数的奇数项
二项系数的奇数项
已知整数 n ,求关于 n 的所有二项系数 C(n,0)C_( n , 0 )C(n,0) , C(n,1)C_( n , 1 )C(n,1) , … , C(n,n)C_( n , n )C(n,n) 中有多少项结果为奇数。
卢卡斯定理的扩展
printf("%d\n",1<<__builtin_popcount(n));
已知整数 n ,求关于 n 的所有二项系数 C(n,0)C_( n , 0 )C(n,0) , C(n,1)C_( n , 1 )C(n,1) , … , C(n,n)C_( n , n )C(n,n) 中有多少项结果为奇数。
卢卡斯定理的扩展
printf("%d\n",1<<__builtin_popcount(n));
相关推荐