随笔分类 -  数学---快速幂

快速幂模板
摘要：1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 #include <vector> 6 #include <cstdlib> 7 #include <iomanip> 8 阅读全文
posted @ 2017-08-07 17:20 wydxry 阅读(411) 评论(0) 推荐(0) 编辑
HDU 3461 Code Lock(并查集+二分求幂)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3461 A lock you use has a code system to be opened instead of a key. The lock contains a sequence of wh 阅读全文
posted @ 2017-08-06 19:01 wydxry 阅读(224) 评论(0) 推荐(0) 编辑
51Nod 1004 n^n的末位数字
摘要：给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。 给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。 给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。 Input 一个数N（1 <= N <= 10^9） Output 输出N^N的末位数字 Input示 阅读全文
posted @ 2017-07-26 10:39 wydxry 阅读(286) 评论(0) 推荐(0) 编辑
51Nod 1014 X^2 Mod P
摘要：X*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。 X*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。 X*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。 Input 两个数P A，中间用空格隔开。(1 <= A < P <= 100 阅读全文
posted @ 2017-07-26 00:53 wydxry 阅读(317) 评论(0) 推荐(0) 编辑

Live2D