Loceaner

未归档

学习笔记(12) 日常犯二(8) 题解(1)

/ 注册

全部文章 / 未归档（共3篇）

洛谷 P1226 【模板】快速幂||取余运算

题目链接 https://www.luogu.org/problemnew/show/P1226 题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入输出格式输入格式：三个整数b,p,k. 输出格式：输出“b^p mod k=s”...

洛谷快速幂

2019-04-23

0 549

一本通 1615：【例 1】序列的第 k 个数

传送门我在这里！思路输入一个序列的前三个数并求出这个序列的第K项，这个数列不是等比序列就是等差数列，等差数列比较好判断，如果序列中\(a_{i+2}-a_{i+1}=a_{i+1}-a_{i}\),那他肯定是等差数列，然后根据通项式\(a_{n}=a_{1}+{n-1}*d就可以求出...

一本通数论快速幂

2019-05-13

0 692

洛谷 P3390 【模板】矩阵快速幂

思路这是一道模板题!! 但是我不会！！矩阵快速幂是一个重要的东西，我们可以用普通的快速幂来做，重载一下运算符（dalao题解），然后就可以做了推荐这篇题解传送门代码 #include<cstdio> #include<cstring> #include...

洛谷矩阵数论快速幂

2019-05-17

1 459