![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
文章平均质量分 58
※夏日星空※
这个作者很懒,什么都没留下…
展开
-
HDOJ 2035 人见人爱A^B(快速幂求模)
Description 求A^B的最后三位数表示的整数。 说明:A^B的含义是“A的B次方” Input 输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1 Output 对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。 Sample Input原创 2016-07-23 11:11:50 · 241 阅读 · 0 评论 -
HDOJ 5363 Key Set
Key Set Problem Description soda has a set S with n integers {1,2,…,n}. A set is called key set if the sum of integers in the set is an even number. He wants to know how many nonempty subsets of S原创 2016-07-23 15:35:18 · 285 阅读 · 1 评论 -
Raising Modulo Numbers
Raising Modulo Numbers Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5510 Accepted: 3193 Description People are different. Some secretly read magazines原创 2016-07-23 16:02:46 · 287 阅读 · 0 评论 -
poj 3641 Pseudoprime numbers
Pseudoprime numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8035 Accepted: 3341 Description Fermat's theo原创 2016-07-23 17:19:53 · 212 阅读 · 0 评论 -
HDOJ 1798 Rightmost Digit
Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 47477 Accepted Submission(s): 17931 Problem Description Given a原创 2016-07-22 17:25:40 · 212 阅读 · 0 评论 -
HDOJ 4506 小明系列故事——师兄帮帮忙
小明系列故事——师兄帮帮忙 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 5459 Accepted Submission(s): 1471 Problem Description 小明自从告别了A原创 2016-07-24 10:35:26 · 340 阅读 · 0 评论 -
HPU 1049 (简单快速幂)
1049: QAQ的公式求解(一) 时间限制: 1 Sec 内存限制: 128 MB 提交: 113 解决: 51 [提交][状态][讨论版] 题目描述 QAQ给定一个小公式,即:f[i]=f[i−1]∗xf[i]=f[i−1]∗x(i>=2i>=2)。他想知道f[n]f[n]的结果。 输入 第一行输入一个整数TT,代表有TT组测试数据。 每组数据输入三个整原创 2016-10-30 13:30:42 · 270 阅读 · 0 评论