包含同余、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	176	58	6
P1407 数组乘积模	200	46	7
P1408 大数取模	84	39	4
P1409 A water problem	133	34	7

expand collapse

Problem	Tried	AC	Difficulty

P1411 GCD	95	49	3
P1412 和和和	108	40	5
P1413 最小公倍数	93	46	4
P1414 Alice and Bob	39	17	5

expand collapse

Problem	Tried	AC	Difficulty

P1415 判断素数I	157	50	6
P1416 判断素数II	634	70	9
P1417 寻找素数对	132	42	6
P1418 素数判定	205	61	6
P1419 素数求和	63	41	2
P1420 素数区间	119	27	7

expand collapse

Problem	Tried	AC	Difficulty

P1421 矩阵加法	30	26	1
P1085 矩阵乘法	361	76	7

expand collapse

Problem	Tried	AC	Difficulty

P1422 快速幂（一）	241	69	6
P1423 快速幂（二）	172	43	7
P1424 快速幂（三）	161	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	84	12	4
P1460 广义斐波那契数列	41	7	7

Enrollees: 181
Created By: Kaptree