2015年8月27日
数论(Lucas定理) HDOJ 4349 Xiao Ming's Hope
摘要： 题目传送门题意：求C(n,0),C(n,1),C(n,2)...C(n,n)中奇数的个数分析：Lucas 定理：A、B是非负整数，p是质数。AB写成p进制：A=a[n]a[n-1]...a[0]，B=b[n]b[n-1]...b[0]。则组合数C(A,B)与C(a[n],b[n])*C(a[n-1]... 阅读全文
posted @ 2015-08-27 19:32 Running_Time 阅读(402) 评论(0) 推荐(0)