摘要： 给一个棋盘，需要从左上角走到右下角，有部分点不能走，求一共有多少种走法。 首先要知道从一个点A到另一个点B在没有障碍下有多少种走法。保证A在B的左上方，如图 一共需要走(X+Y)步(图中△x，△y)，在其中选取X步走横向，Y步走竖向。所以一共有C(x+y, x)种走法。 把所有不能走的点排好序，对于 阅读全文

摘要： 输入一个n(1<=n<=108)，求C(n,0),C(n,1),C(n,2)...C(n,n)有多少个奇数。 Lacus定理 http://blog.csdn.net/acm_cxlove/article/details/7844973 A、B是非负整数，p是质数。AB写成p进制：A=a[n]a[n 阅读全文