会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Qiuqiqiu
不管道路多么崎岖坎坷,我永远不停下追逐梦想的脚步!
公告
日历
导航
博客园
首页
新随笔
新文章
联系
订阅
管理
2012年11月28日
组合数学
摘要: hdu 3037 Saving Beans http://acm.hdu.edu.cn/showproblem.php?pid=3037 2012-12-8Lucas 大组合数取模 c(n+m,m)%p p为质数p为质数n=a0*p^0+a1*p^1+...+ak*p^km=b0*p^0+b1*p^1+...+bk*p^kc(n,m)=c(a0,b0)*c(a1,b1)*...*c(ak,bk)inv(x,p)=powmod(x,p-2,p)View Code 1 #include <cstdio> 2 using namespace std; 3 4 typedef long l
阅读全文
posted @ 2012-11-28 22:36 Qiuqiqiu
阅读(158)
评论(0)
推荐(0)
编辑
Copyright © 2024 Qiuqiqiu
Powered by .NET 8.0 on Kubernetes