费马小定理
文章平均质量分 65
有梦就不怕痛
这个作者很懒,什么都没留下…
展开
-
hdoj-5651-【xiaoxin juju needs help】
xiaoxin juju needs help Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1868 Accepted Submission(s): 564 Problem Description As原创 2016-09-09 17:54:56 · 349 阅读 · 0 评论 -
loghtoj-1067
1067 - Combinations PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Given n different objects, you want to take k of them. How m原创 2016-08-13 09:56:48 · 352 阅读 · 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 · 540 阅读 · 0 评论 -
hpu-【1059: 次方求和】
简单的逆元,还有等比数列求和公式,需要注意的是a=1时,特殊情况的 考虑 #include #define M 1000000007 #define LL long long LL 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 · 395 阅读 · 0 评论 -
51nod-【1013 3的幂的和】
1013 3的幂的和 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 求:3^0 + 3^1 +...+ 3^(N) mod 1000000007 Input 输入一个数N(0 Output 输出:计算结果 Input示例 3 Output原创 2016-11-07 19:55:23 · 509 阅读 · 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 · 861 阅读 · 0 评论 -
QAQ的公式求解(二)
#include #define LL long long #define M 1000000007 LL 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 · 487 阅读 · 0 评论