数论基础

登录以参加训练计划

数论基础

-lg1226 G01*【模板】快速幂
-P2554 *【快速幂】[CSP-J 2022] 乘方
-P1315 G02*【快速幂】高精度快速幂[NOIP普及组2003]麦森数
-P2963 *【快速幂】高精度快速幂[Cruel Math Teacher, 2009 Feb]
-P1933 【快速幂:防溢出乘法】ab mod c[64位整数乘法]
-P2340 *【快速幂】序列的第 k 项
-P1935 *【快速幂】幂函数序列求和[POJ1995]
-P1942 *【快速幂】幂函数的约数之和
-loj2608 「NOIP2013」转圈游戏
-P3008 *【快速幂】[HNOI2008] 越狱
-P1395 G14*【快速幂】a^b mod c(b很大很大,扩展欧拉定理)
-P1157 G08*【线性筛】线性筛素数
-P1614 G07 分解质因数*【线性筛】正整数 n 的标准素因数分解式
-loj124 *【线性筛】除数函数求和 1
-P2345 *【线性筛】哥德巴赫猜想[POJ2262]
-P2006 *【线性筛】质数距离
-P2007 *【线性筛】阶乘分解
-P1307 G10*【线性筛】线性筛求约数个数
-P2344 *【线性筛】1/x +1/y =1/n! 的方案数
-P1309 G11*【线性筛】线性筛求约数和
-P1158 G09*【线性筛:欧拉函数】线性筛求欧拉函数
-P3482. 【线性筛:欧拉函数】可以看到的树
-P1160 *【线性筛:欧拉函数】法雷级数
-P4190 *【线性筛:欧拉函数】仪仗队[SDOI2008]
-loj3819 「SDOI2012」Longge 的问题
-P1153 G17*【扩展欧几里得:解不定方程】Ax+By=K
-P1154 G18*【扩展欧几里得:解同余方程】模板ax=b(mod m)
-loj10216 *【扩展欧几里得:解同余方程】五指山
-loj2605 「NOIP2012」同余方程
-P3477 *【扩展欧几里得:解同余方程】青蛙的约会
-loj10218 *【扩展欧几里得:解同余方程】C Looooops
-loj2297 「NOI2002」荒岛野人
-lg4777 G20*【模板】扩展中国剩余定理(EXCRT)
-lg1495 【模板】中国剩余定理(CRT)/ 曹冲养猪
-P2354 *【扩展欧几里得:解同余方程组】[POJ 2891]
-loj143 *【大素数测试算法Miller_Rabin】质数判定[LOJ143]
-P6802 *【Pollard-Rho算法模板】欧拉函数(未)
-P2015 G13*【逆元】求 A^B 的所有约数之和 %9901[POJ1845]
-loj110 *【逆元】乘法逆元
-loj161 乘法逆元 2
-P1454 *【数学基础(难度:2)】美丽的菲波纳契问题(spj)
-P2792 G74*【拉格朗日插值】[P4781] 【模板】拉格朗日插值
-loj165 G74*【拉格朗日插值】[LOJ165]拉格朗日插值
-P7518 G75 拉插 CF622F The Sum of the k-th Powers
-loj2578 「TJOI2018」教科书般的亵渎
-P5453 【拉格朗日插值】[tyvj1858]XLkxc
-P4655 【拉格朗日插值】[集训队互测 2012] calc
-P3319 *【原根+BSGS】[sgu261] Discrete Roots

章节 1. 数论基础

进行中

题目 尝试 AC 难度
lg1226   G01*【模板】快速幂 620 119 8
lg8813   *【快速幂】[CSP-J 2022] 乘方 316 84 7
P1315   G02*【快速幂】高精度快速幂[NOIP普及组2003]麦森数 136 44 6
P2963   *【快速幂】高精度快速幂[Cruel Math Teacher,2009 Feb] 37 22 3
lg10446   【快速幂:防溢出乘法】a*b % p [64位整数乘法] 176 72 5
P2340   *【快速幂】序列的第 k 项 139 57 5
P1935   *【快速幂】幂函数序列求和[POJ1995] 128 72 3
lg1593   【快速幂】幂函数的约数之和 153 39 7
lg1965   [NOIP 2013 提高组] 转圈游戏 85 41 4
lg3197   【快速幂】[HNOI2008] 越狱 84 43 3
P1395   G14*【快速幂】a^b mod c(b很大很大,扩展欧拉定理) 105 37 5
P1157   G08*【线性筛】线性筛素数 762 134 8
P1614   G07 分解质因数*【线性筛】正整数 n 的标准素因数分解式 396 98 7
loj124   *【线性筛】除数函数求和 1 273 53 7
P2345   *【线性筛】哥德巴赫猜想[POJ2262] 174 48 6
P2006   *【线性筛】质数距离 185 47 7
P2007   *【线性筛】阶乘分解 167 67 5
P1307   G10*【线性筛】线性筛求约数个数 234 70 6
P2344   *【线性筛】1/x +1/y =1/n! 的方案数 111 33 6
P1309   G11*【线性筛】线性筛求约数和 210 62 6
P1158   G09*【线性筛:欧拉函数】线性筛求欧拉函数 184 54 6
P3482   【线性筛:欧拉函数】可以看到的树 2 1 10
P1160   *【线性筛:欧拉函数】法雷级数 53 33 2
lg2158   *【线性筛:欧拉函数】仪仗队[SDOI2008] 15 8 7
lg2303   [SDOI2012] Longge 的问题 14 8 8
P1153   G17*【扩展欧几里得:解不定方程】Ax+By=K 426 68 8
P1154   G18*【扩展欧几里得:解同余方程】模板ax=b(mod m) 278 55 7
loj10216   *【扩展欧几里得:解同余方程】五指山 88 29 6
lg1082   [NOIP 2012 提高组] 同余方程 87 34 5
P3477   *【扩展欧几里得:解同余方程】青蛙的约会 64 13 7
loj10218   *【扩展欧几里得:解同余方程】C Looooops 97 22 7
loj2297   「NOI2002」荒岛野人 112 13 8
lg4777   G20*【模板】扩展中国剩余定理(EXCRT) 306 61 7
lg1495   【模板】中国剩余定理(CRT)/ 曹冲养猪 105 33 6
P2354   *【扩展欧几里得:解同余方程组】[POJ 2891] 128 21 8
loj143   *【大素数测试算法Miller_Rabin】质数判定[LOJ143] 137 38 6
P6802   *【Pollard-Rho算法模板】欧拉函数(未) 4 2 10
P2015   G13*【逆元】求 A^B 的所有约数之和 %9901[POJ1845] 162 54 6
loj110   *【逆元】乘法逆元 133 44 6
loj161   乘法逆元 2 168 32 8
P1454   *【数学基础(难度:2)】美丽的菲波纳契问题(spj) 45 16 6
lg4781   G74【拉格朗日插值】【模板】拉格朗日插值 1 0 10
loj165   G74*【拉格朗日插值】[LOJ165]拉格朗日插值 5 2 10
P7518   G75 拉插 CF622F The Sum of the k-th Powers 4 1 10
lg4593   [TJOI2018] 教科书般的亵渎 1 1 10
P5453   【拉格朗日插值】[tyvj1858]XLkxc 0 0 (无)
P4655   【拉格朗日插值】[集训队互测 2012] calc 0 0 (无)
P3319   *【原根+BSGS】[sgu261] Discrete Roots 2 1 10
 
参加人数
3
创建人