~~开始学数学了，一脸蒙蔽~~ 题意很明确了。 先把柿子推一下 除以一个数，等于乘这个数的倒数，因此$\frac ab$等于$a$乘$b$在$192$$60817$ 意义下的逆元。用快速幂求$a b^{19260815}$即可 而$a,b$过于大，必须使用快读，且边读边膜，而膜操作对最后的得数是不会 ...
分类：
其他好文 时间：
2019-08-07 09:35:16
阅读次数：
83
伯努利数公式： 伯努利数满足条件，且有 那么继续得到 这就是伯努利数的递推式，逆元部分同样可以预处理。 ...
分类：
其他好文 时间：
2019-08-04 19:49:00
阅读次数：
100
逆元 如果b*c mod p等于 1，那么c就叫做b模p的逆元 (a/b) mod p的值等于 a*(b模p的逆元)，具体推导可以根据逆元的定义推 这里介绍求逆元的两种方法 费马小定理求逆元 费马小定理：如果a与p互质，那么a^(p-1)模p=1 把这个公式拆开 a*a^(p-2)模p=1,这时a^ ...
分类：
其他好文 时间：
2019-08-04 10:32:20
阅读次数：
154
https://vjudge.net/problem/UVALive-3722 ...
分类：
其他好文 时间：
2019-08-03 21:41:39
阅读次数：
136
逆元 逆元是一个非常牛逼的东西。求法很多，又很实用。 它可以分为乘法逆元和加法逆元： 乘法逆元：如果ab==1(mod p)则我们称b是a关于p的(乘法)逆元； 加法逆元：如果a+b=0则我们称b是a的(加法)逆元。 a^-1==b(mod p）-> ab==1(mod p) a^-1==b(mod ...
分类：
其他好文 时间：
2019-07-28 14:11:49
阅读次数：
123
若a*b≡1（mod p） 即a，b互为mod p意义下的逆元 即（x/a）%p应为x*b%p 一、扩展欧几里得求逆元 根据a*b+p*k=1 板子O(logN)： 1 #include<bits/stdc++.h> 2 typedef long long ll; 3 ll exgcd(ll a,l ...
分类：
其他好文 时间：
2019-07-26 01:14:20
阅读次数：
648
问题描述 P4328 给定一个多项式 $F(x)$，请求出一个多项式 $G(x)$，满足 $ F(x) * G(x) \equiv 1(mod \ x^n)$。系数对998244353998244353取模。 分析 理论基础 这是一个递推式且呈平方倍增加，就可以用倍增求多项式逆元，从 $x^1$ 开 ...
分类：
其他好文 时间：
2019-07-23 22:32:47
阅读次数：
147
大佬链接 [https://www.cnblogs.com/qdscwyy/p/7795368.html] 代码 A[i]= (p/i) A[p%i]; include include define N 3000005 using namespace std; typedef long long l ...
分类：
其他好文 时间：
2019-07-23 15:27:02
阅读次数：
91
Problem Description Avin is studying how to synthesize data. Given an integer n, he constructs an interval using the following method: he first genera ...
分类：
其他好文 时间：
2019-07-21 16:28:24
阅读次数：
456
一、快速幂 原理： 快速幂的原理十分简单。 ak=a2^0*a2^1*a2^2*…a2^x，其中k=20+21+22+…+2x。 这显然是正确的。因为任何一个数都可以表示成二进制。 接下去利用位运算实现即可。 代码实现 模板题链接：快速幂 代码模板如下：时间复杂度O(logk) 值得一提的是，以上代 ...
分类：
其他好文 时间：
2019-07-19 20:32:28
阅读次数：
67
