费马小定理
关注
分享
扫一扫
文章平均质量分 65
有梦就不怕痛
这个作者很懒，什么都没留下…
展开
-
hdoj-5651-【xiaoxin juju needs help】
xiaoxin juju needs helpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1868 Accepted Submission(s): 564Problem DescriptionAs原创 2016-09-09 17:54:56 · 371 阅读 · 0 评论 -
loghtoj-1067
1067 - Combinations PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGiven n different objects, you want to take k of them. How m原创 2016-08-13 09:56:48 · 372 阅读 · 0 评论 -
hpu-【1011: QAQ的序列组合】
1011: QAQ的序列组合时间限制: 1 Sec 内存限制: 128 MB提交: 82 解决: 12[提交][状态][讨论版]题目描述QAQ有1 - N共N个不同的整数，已知第i个整数有a[i]个。现在QAQ想知道一共有多少种不同的组合方案。输入第一行输入一个整数T，代表有T组测试数据。每组数据占两行，第一行输入一个整数N，代表N个不同的整数。接下原创 2016-10-08 22:24:02 · 557 阅读 · 0 评论 -
hpu-【1059: 次方求和】
简单的逆元，还有等比数列求和公式，需要注意的是a=1时，特殊情况的考虑 #include#define M 1000000007#define LL long longLL quick_pow(LL a,LL n){ LL ans=1; while(n) { if(n&1) ans=ans*a%M; a=a*a%M; n>>=1; } retur原创 2016-11-03 22:40:34 · 417 阅读 · 0 评论 -
51nod-【1013 3的幂的和】
1013 3的幂的和基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注求：3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 Output输出：计算结果Input示例3Output原创 2016-11-07 19:55:23 · 528 阅读 · 0 评论 -
51nod-【1119 机器人走方格 V2】
1119 机器人走方格 V2基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第1行，2个数M,N，中间用空格隔开。（2 Out原创 2016-09-05 22:03:34 · 881 阅读 · 0 评论 -
QAQ的公式求解（二）
#include#define LL long long#define M 1000000007LL quick_pow(LL a,LL n){ LL ans=1; while(n) { if(n&1) ans=ans*a%M; a=a*a%M; n>>=1; } return ans;} int main(){ int t; LL ans=qui原创 2016-11-01 23:52:41 · 519 阅读 · 0 评论