摘要：
HDU 5794 - A Simple Chess题意： 马(象棋)初始位置在(1,1), 现在要走到(n,m), 问有几种走法 棋盘上有r个障碍物, 该位置不能走, 并规定只能走右下方 数据范围： ( 1 ≤ n,m ≤10^18, 0 ≤ r ≤100 ) 分析： 分析不存在障碍物时的走法规律： 阅读全文
摘要：
HDU 5793 - A Boring Question题意： 计算 ( ∑(0≤K1,K2...Km≤n )∏(1≤j<m) C[Kj, Kj+1] ) % 1000000007=? (C[Kj, Kj+1] 为组合数) 分析: 利用二项式展开： (a + b) ^ n = ∑(r = 0, n) 阅读全文