随笔分类 -  数论 快速幂（取模）

【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 阅读(283) 评论(0) 推荐(0) 编辑
【模板】快速幂取模
摘要：快速幂取模的模板，要注意所有变量都要开成long long类型的防溢出： #include<cstdio> #include<algorithm> #include<cstring> typedef long long LL; const LL mod=1e9+7; using namespace 阅读全文
posted @ 2017-08-21 13:43 Child-Single 阅读(186) 评论(0) 推荐(0) 编辑