包含同余、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	174	56	6
P1407 数组乘积模	199	45	7
P1408 大数取模	83	38	4
P1409 A water problem	129	33	7

expand collapse

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

expand collapse

Problem	Tried	AC	Difficulty
P1415 判断素数I	157	50	6
P1416 判断素数II	489	56	9
P1417 寻找素数对	128	42	6
P1418 素数判定	126	42	6
P1419 素数求和	62	40	2
P1420 素数区间	116	26	7

expand collapse

Problem	Tried	AC	Difficulty
P1421 矩阵加法	30	26	1
P1085 矩阵乘法	293	65	7

expand collapse

Problem	Tried	AC	Difficulty
P1422 快速幂（一）	159	51	6
P1423 快速幂（二）	107	31	6
P1424 快速幂（三）	155	21	8
P1425 ALL x	18	14	5
P1427 神秘钥匙	24	14	5

expand collapse

Problem	Tried	AC	Difficulty
P1481 整数逆元	19	14	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