lightOJ 1067 - Combinations
纯粹的lucas定理,因为n,m的数据比较小,所以可以直接用公式:
c(n,m) = ( (a! * ((a-b)!)^(p-2) % mod) * ((b!)^(p-2)) ) % mod;
详见代码:#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <list>
#inc
原创
2015-08-19 09:58:22 ·
397 阅读 ·
0 评论