2025年1月10日
摘要：
费马小定理 定义 如果p是一个 质数，而 整数 a不是p的倍数，则有a^（p-1）≡1（mod p） 对于任意整数 a，有 a^p = a (mod p)。 因为 ax = 1 mod b； a^(b-1) = 1 mod b（根据 费马小定理）； 所以 x =a^{b-2} mod b。 如果取模 阅读全文
posted @ 2025-01-10 21:22
下头小美
阅读(29)
评论(0)
推荐(0)
摘要：
快速幂 —— 模板题 AcWing 875. 快速幂 求 m^k mod p，时间复杂度 O(logk)。 int qmi(int m, int k, int p) { int res = 1 % p, t = m; while (k) { if (k&1) res = res * t % p; t 阅读全文
posted @ 2025-01-10 19:46
下头小美
阅读(3)
评论(0)
推荐(0)
摘要：
一、 高精度加法 —— 模板题 AcWing 791. 高精度加法 // C = A + B, A >= 0, B >= 0 vector add(vector &A, vector &B) { if (A.size() < B.size()) return add(B, A); vector<in 阅读全文
posted @ 2025-01-10 19:00
下头小美
阅读(28)
评论(0)
推荐(0)
摘要：
一、1<=b<=a<=2000 递推法求组合数 —— 模板题 AcWing 885. 求组合数 I 10w // c[a][b] 表示从a个苹果中选b个的方案数 for (int i = 0; i < N; i ++ ) for (int j = 0; j <= i; j ++ ) if (!j) 阅读全文
posted @ 2025-01-10 11:31
下头小美
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号