- 博客(3)
- 收藏
- 关注
RSS订阅原创 快速幂求逆元
逆元的定义:当 a m ≡ 1(mod p)， m即为 a 在mod p 意义下的逆元。(需要注意只有a和p互质，a才有关于p的逆元)。公式推导：a * b % p ≡ a * m % p;(两边同时乘以b,再除以a)。1 % p ≡ m * b % p(m为满足这个条件的最小的一一个数，我们就将其称之为b的逆元)。费马小定理：由费马小定理可知：对于任意的质数 p ，任意a都满足≡ a,化简可得：b* ≡ b。与前面的逆元公式一一对应可得，m ==。为什么除法要用逆元？...
2022-02-28 13:49:08
1843
5
原创 简单数位dp及对前导0的理解
数位dp的实质：一种快速枚举的方式，它满足dp的性质，然后进行记忆化搜。例题 ：牛客-数位小孩题目描述：九峰最近沉迷数位dp，这天他又造了个数位dp题：给出一个区间[l,r][l,r][l,r],求这个区间内有多少个数字满足如下条件：1.每相邻两个数位和为素数。2.其中至少一个数位为1。3.没有前导0。请你编写程序帮他该题。输入描述：一行两个整数l,r(1 <= l <= r <= ),表示给出的区间为[l,r]。输出描述：一行一个整...
2022-02-26 11:51:02
4485
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人