Lucas定理C递归实现
2016-08-07 19:21
239 查看
int lucas(LL n,LL k,int p) { return k?lucas(n/p,k/p,p)*C(n%p,k%p,p):1; }
附带逆元线性递推求法:
inv[i]=-(p/i)*inv[p%i];
相关文章推荐
- android开发想法统计
- mybatis
- android动态加载
- POJ 2128 Highways
- RT3070无线网卡AP模式
- 深入理解Okhttp
- 搜狗輸入法, 今日輸入統計 排名捷徑
- python核心编程学习笔记-2016-08-07-01-闭包
- POJ - 2976 Dropping tests(二分 + 01分数规划)
- [置顶] 经验 强身,炼心。攒运气,加智力。 四步走,平衡发展。
- Android开发艺术探索3
- css3设置边框属性
- 网络赚钱从入门到精通
- 网络思考致富修行版
- Elasticsearch.Net使用(二)【MVC4 图书管理系统】
- scrollView实用技巧
- 网易 Fibonacci数列
- 王爽《汇编语言》实验10.1——显示字符串
- HDU.5592 ZYB's Premutation(线段树求第k大)
- 菜鸟网络营销赚钱指南