会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Child-Single
What I do is what I want to do.
博客园
首页
管理
随笔分类 -
数论 费马小定理
【hdu4704】 Sum——费马小定理+快速幂取模
摘要:题目链接 题目的大意就是要求把一个数划分为m(1<=m<=n)个数相加之和的方案数(答案取模1e9+7)。 容易想到答案就是sum(C(n-1,i)(0<=i<=n-1)),也就是2^(n-1)(组合数第n行的所有数的和为2^(n-1))。 既然答案是2n-1,第一反应应该是快速幂取模。很可惜,这里
阅读全文
posted @
2017-08-28 18:38
Child-Single
阅读(277)
评论(0)
推荐(0)
编辑
公告