包含同余、GCD&LCM、素数、矩阵运算、快速幂、逆元、矩阵快速幂

Login to join training plan

数论专题还是很重要的哈，冲！🚀️

数论基础讲义

讲义链接: https://blog.csdn.net/m0_46201544/article/details/122280910

同余、GCD、LCM、拓展GCD

视频链接：

https://www.bilibili.com/video/BV1XR4y1u7Bb/

素数相关

视频链接: https://www.bilibili.com/video/BV1Cu411U7Ls/

快速幂和矩阵快速幂

视频链接：

https://www.bilibili.com/video/BV1j3411e7qh/

expand collapse

Problem	Tried	AC	Difficulty
P1406 a*b%c	175	57	6
P1407 数组乘积模	199	45	7
P1408 大数取模	83	38	4
P1409 A water problem	129	33	7

expand collapse

Problem	Tried	AC	Difficulty
P1411 GCD	94	48	3
P1412 和和和	104	39	5
P1413 最小公倍数	91	45	4
P1414 Alice and Bob	38	16	5

expand collapse

Problem	Tried	AC	Difficulty
P1415 判断素数I	157	50	6
P1416 判断素数II	603	70	8
P1417 寻找素数对	128	42	6
P1418 素数判定	191	61	6
P1419 素数求和	62	40	2
P1420 素数区间	116	26	7

expand collapse

Problem	Tried	AC	Difficulty
P1421 矩阵加法	30	26	1
P1085 矩阵乘法	330	71	7

expand collapse

Problem	Tried	AC	Difficulty
P1422 快速幂（一）	232	68	6
P1423 快速幂（二）	146	43	6
P1424 快速幂（三）	156	21	8
P1425 ALL x	18	14	5
P1427 神秘钥匙	24	14	5

expand collapse

Problem	Tried	AC	Difficulty
P1481 整数逆元	20	15	2

expand collapse

Problem	Tried	AC	Difficulty
P1458 【模板】矩阵快速幂	59	15	4
P1459 斐波那契数列Plus	58	10	4
P1460 广义斐波那契数列	41	7	7

Enrollees: 176
Created By: Kaptree