快速幂
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
HDU 1061 Rightmost Digit(快速幂题目)
Description Given a positive integer N, you should output the most right digit of N^N. Input The input contains several test cases. The first line of the input is a single integer T which is the numb原创 2016-03-29 23:52:51 · 356 阅读 · 0 评论 -
Codeforces Round #383 (Div. 2) A. Arpa’s hard exam and Mehrdad’s naive cheat(快速幂水题)
题目链接:http://codeforces.com/contest/742/problem/A【中文题意】求1378^nMOD(10)之后的值是多少。 【思路分析】直接快速幂就可以了。 【AC代码】#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<map>#include<queue>#原创 2017-03-01 19:18:03 · 290 阅读 · 0 评论 -
哈尔滨理工大学软件学院ACM程序设计全国邀请赛(网络同步赛【部分题解】)
蔽队太菜,ABCD都没做出来,好尴一个尬…… 下面就分享一下蔽队做出来的几个题的题解。 E 问你包含字符’6’的子串有多少个。 怎么搞呢? 就是找每段连续的6有多少个,假设有n个,然后n*(n+1)/2;就是这段的子串数,然后for来扫一遍就好了.其实这个题跟HDU5907是一样的题目。 下面是AC代码:#include<cstdio>#include<cstring>#includ原创 2016-12-03 14:56:23 · 1316 阅读 · 0 评论 -
HDU 5318 The Goddess Of The Moon(矩阵快速幂)
http://acm.hdu.edu.cn/showproblem.php?pid=5318 The Goddess Of The MoonTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1447 Accepted Submis原创 2016-07-16 19:08:26 · 468 阅读 · 0 评论 -
POJ 3070 Fibonacci(简单矩阵快速幂)
题目链接:可以看原题目http://poj.org/problem?id=3070Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12736 Accepted: 9063 DescriptionIn the Fibonacci integer sequence, F0 = 0, F原创 2016-07-15 19:02:05 · 462 阅读 · 0 评论 -
哈理工OJ 1430 神秘植物(矩阵快速幂+矩阵构造)
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1430 神秘植物 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 75(34 users) Total Accepted: 33(27 users) Rating: S原创 2016-07-15 18:19:46 · 419 阅读 · 0 评论 -
HDU 1757 A Simple Math Problem(矩阵快速幂构造)
http://acm.hdu.edu.cn/showproblem.php?pid=1757A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4082 Accepted Submission(原创 2016-07-15 13:55:50 · 362 阅读 · 0 评论 -
HDU 1575 Tr A(矩阵快速幂)
http://acm.hdu.edu.cn/showproblem.php?pid=1575 Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4274 Accepted Submission(s): 3195Problem原创 2016-07-15 11:33:11 · 314 阅读 · 0 评论 -
HDU 2035 人见人爱A^B(快速幂)
http://acm.hdu.edu.cn/showproblem.php?pid=2035 Problem Description 求A^B的最后三位数表示的整数。 说明:A^B的含义是“A的B次方”Input 输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。Output 对于每个测试实原创 2016-05-25 14:14:49 · 309 阅读 · 0 评论 -
UVA 10006 Carimichael Numbers(快速幂)
大年初一无聊刷道题吧….. 【中文题意】给你一个整数,问你它是Carimichael Numbers还是正常数。关于那个Carimichael Numbers定义:我们把对任意的1 < x < n都有x^n恒等x(mod n)成立的合数(不是素数)n称为Carimichael Numbers。 【思路分析】先用筛法预处理一遍所有数,然后再用快速幂判断就好了。 【AC代码】#include<cs原创 2017-01-28 16:30:40 · 292 阅读 · 0 评论