HDU 5698 瞬间移动
2016-05-23 10:58
204 查看
c(n+m-4,m-2)
#include <iostream> #include <string.h> #include <stdio.h> using namespace std; typedef long long LL; LL n,m,p; LL quick_mod(LL a, LL b) { LL ans = 1; a %= p; while(b) { if(b & 1) { ans = ans * a % p; b--; } b >>= 1; a = a * a % p; } return ans; } LL C(LL n, LL m) { if(m > n) return 0; LL ans = 1; for(int i=1; i<=m; i++) { LL a = (n + i - m) % p; LL b = i % p; ans = ans * (a * quick_mod(b, p-2) % p) % p; } return ans; } LL Lucas(LL n, LL m) { if(m == 0) return 1; return C(n % p, m % p) * Lucas(n / p, m / p) % p; } int main() { while(~scanf("%I64d%I64d", &n, &m)) { p=1000000007; printf("%I64d\n", Lucas(n+m-4,m-2)); } return 0; }
相关文章推荐
- C++ new操作符详解
- 大牛博客
- Cognos CFG-ERR-0103 无法启动 IBM Cognos 服务
- Android:利用SharedPreferences实现自动登录
- 最大回文子串(java)
- (读大型网站技术架构)-秒杀系统设计
- MongoDB基础之一:Conetos下安装MongoDB
- 推荐几款实用的Android Studio 插件
- 倒计时Timer,TimerTask
- Python NLP Tools
- Android View的测量
- C++第六次作业
- 多个Form提交同一地址技巧(form序列化提交 java反序列化表单)
- C#中A a=new B()的意义
- 世界黑客编程大赛第一名的作品
- UIButton的基本使用
- Axis2学习总结(3)在客户端配置log4j监控soap消息
- Smarty模板变量调节器用法分析
- javascript 没有块级作用域
- Ubuntu下Nginx简单使用