![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
jackzhan01
jackzhan
展开
-
7.15清北模拟赛T1jump搜索&&数学
思路 可以进行广搜或dp 正解:考虑: 若x = 1 + 2 + 。。。 + n,则n一定是最优解 我们不妨设一开始全部都是往右跳, 考虑现在1+2+。。。+i的和为sum, 若sum < x肯定需要继续加, 若sum = x 则当前i是答案 若sum > x,则若(sum – x) % 2 = =0,则当前i是答案, 否则再继续加i,直到(sum – x) % 2 = = 0 (...转载 2019-07-15 19:43:12 · 97 阅读 · 0 评论 -
矩阵快速幂模板(重载运算符)
题意 求斐波那契数列第n项,n<=1e18 solution 1.显然O(n)递推肯定不行 2.所以我们考虑用矩阵快速幂加速递推 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include&l原创 2018-11-05 22:55:38 · 2414 阅读 · 0 评论 -
10.23 test1 T1+数论模版
数论原创 2018-10-31 09:46:34 · 145 阅读 · 0 评论 -
逆元
1 设 inv[b] 是 b 的逆元, 那么 (a/b) %p = (a*inv[b]) %p 一个数 x 在模 p 的条件下不一定有逆元, x 关于 p 的逆元存在 当且仅当 x 和 p 互质 这里有一个推导: (设 a 为 x 的逆元, b为任意整数) 求法一:基于费马小定理的快速幂 这是费马小定理的原始状态: ap≡a(mod p) a^p ≡ a (mod~ p)a p ≡a(mod p...原创 2019-09-24 19:59:01 · 519 阅读 · 0 评论