欧几里得算法（辗转相除法）； 欧几里得算法拓展 使用快速幂取余是切记所有的变量的类型都必须是longlong，否则会导致数据溢出。 指针与引用的混合。 int i; int *a = &i; //这里a是一个指针，它指向变量i int &b = i; //这里b是一个引用，它是变量i的引用(别名) ...
分类：
编程语言 时间：
2020-11-20 11:56:50
阅读次数：
10
题目描述 给你三个整数 b,p,k，求 \(b^p\)?mod?k。 输入格式 输入只有一行三个整数，分别代表 b,p,k。 输出格式 输出一行一个字符串 b^p mod k=s，其中b,p,k分别为题目给定的值，s为运算结果。 数据规模与约定 对于100%的数据，保证0 \(\leq\) b,p ...
分类：
其他好文 时间：
2020-08-10 17:36:01
阅读次数：
65
Luogu 题解 P1226 【[模板] 快速幂||取余运算】 ...
分类：
其他好文 时间：
2020-06-15 23:10:04
阅读次数：
69
我是题目 快速幂就是快速求 $a^b$的一种算法 快速幂 思想 : 比如我要求 $6^9$ 首先将幂转化为二进制形式 : \[ 6^9 = 6^{1001} \tag{1} \] 可以得到 : \[ 6^9 = 6^{2^{3}} \times 6^{2^0} \tag{2} \] 由于一个数变成二 ...
分类：
其他好文 时间：
2020-06-13 17:14:52
阅读次数：
47
前置知识 (1)如果将 aa 自乘一次，就会变成 a^2a2 。再把 a^2a2 自乘一次就会变成 a^4a4 。然后是 a^8a8…… 自乘 nn 次的结果是 a^{2^{n}}a2n 。对吧…… (2)a^xa^y = a^{x+y}axay=ax+y，这个容易。 (3)将 bb 转化为二进制观 ...
分类：
其他好文 时间：
2020-02-08 15:53:36
阅读次数：
69
简介 快速幂取余，其实就是$a^b \mod c$ 算法1. 首先直接地来设计这个算法： 本算法的时间复杂度为O（logb），能在几乎所有的程序设计（竞赛）过程中通过，是目前最常用的算法之一。 扩展： 有关于快速幂的算法的推导，还可以从另一个角度来想。 $a^b \bmod c$求解这个问题，我们也 ...
分类：
其他好文 时间：
2019-12-29 16:53:47
阅读次数：
65
"一本通原题" 事实上这题是 快速幂+扩展Lucus定理+扩展BSGS 的题。 事实上，只要做出这三道模板题就可以做出来了 "【模板】快速幂||取余运算" "【模板】exBSGS/Spoj3105 Mod" "【模板】扩展卢卡斯" ...
分类：
其他好文 时间：
2019-11-24 19:08:02
阅读次数：
64
链接： https://vjudge.net/problem/LightOJ 1282 题意： You are given two integers: n and k, your task is to find the most significant three digits, and least ...
分类：
其他好文 时间：
2019-11-13 09:19:03
阅读次数：
95
题目链接：https://www.luogu.org/problemnew/show/P1226 第一次学快速幂，将别人对快速幂原理的解释简要概括一下： 计算a^b时，直接乘的话计算次数为b，而快速幂则只需要log2(b)次，很实用。 快速幂有很多种解释，以下介绍两种： 一. 我们可以将b转换为二进 ...
分类：
其他好文 时间：
2019-01-27 21:38:57
阅读次数：
179
https://www.luogu.org/problemnew/show/P1226 快速幂和取余性质学习了题解。 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<cstring> 5 #includ ...
分类：
其他好文 时间：
2019-01-12 17:57:06
阅读次数：
155
