题意:输入a,b,p,求(底数a的右上角有b-1个a) 思路: 广义欧拉定理: AC代码: #include<bits/stdc++.h> typedef long long ll; using namespace std; ll a,b,m; ll vis[1000005]; ll prime[1 ...
分类:
其他好文 时间:
2019-09-01 23:57:42
阅读次数:
269
题目: In Complexity theory, some functions are nearly O(1)O(1), but it is greater then O(1)O(1). For example, the complexity of a typical disjoint set i ...
分类:
其他好文 时间:
2019-09-01 23:30:34
阅读次数:
128
本题考点:欧拉降幂 Super A^B mod C Given A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000). Given A,B,C, You s ...
分类:
其他好文 时间:
2019-08-22 22:15:39
阅读次数:
149
无聊的计算 【问题描述】 nodgd 经常遇到很无聊的计算题,你看,这次又遇到了…… 这个题一开始给了 nodgd 两个序列𝑎1, 𝑎2, … , 𝑎𝑛, 𝑏1, 𝑏2, … , 𝑏𝑚。定义一个二 元函数𝑓(𝑢, 𝑝) = 𝑣,其中0 ≤ 𝑣 < 𝑝,且存在整数𝑘使得? ...
分类:
其他好文 时间:
2019-08-09 01:03:19
阅读次数:
87
polyval(a,x) 参数 1.多项式的系数向量 2.自变量 polyval()求导后某位置的值 conv(向量卷积运算)所谓两个向量卷积,说白了就是多项式乘法。比如:p=[1 2 3],q=[1 1]是两个向量,p和q的卷积如下:把p的元素作为一个多项式的系数,多项式按升幂(或降幂)排列,比如 ...
分类:
其他好文 时间:
2019-08-03 18:49:12
阅读次数:
105
首先是斯特林反演的公式: $$f(i)=\sum_{j=0}^i\begin{Bmatrix}i\\j\end{Bmatrix}g(j) \Longleftrightarrow g(i)=\sum_{j=0}^i( 1)^{i j}\begin{bmatrix}i\\j\end{bmatrix}f( ...
分类:
其他好文 时间:
2019-07-25 23:46:53
阅读次数:
88
题目链接: https://codeforces.com/contest/1182/problem/E 题目大意: f(x)=c^(2x?6)?f(x?1)?f(x?2)?f(x?3) for x≥4x≥4. 给你f1,f2,f3,n,c。求第n项的结果。 具体思路: 看到递推式想到用矩阵快速幂优化 ...
分类:
其他好文 时间:
2019-06-12 19:33:05
阅读次数:
215
"传送门" 题目 $$ \begin{aligned} &f_n=c^{2 n 6}f_{n 1}f_{n 2}f_{n 3}&\\ \end{aligned} $$ 思路 我们通过迭代发现$f_n$其实就是由$c^{x_1},f_1^{x_2},f_2^{x_3},f_3^{x_4}$相乘得到,因 ...
分类:
其他好文 时间:
2019-06-12 01:09:10
阅读次数:
159
题目链接:https://nanti.jisuanke.com/t/38352 发现规律之后就是算ans=2^(n-1)+4^(n-1)。但是注意到n十分大是一个长度为1e5的数字。要想办法降幂。 我们观察费马小定理:a^(p-1)%p=1。发现对于质数取模,a^(p-1)是一个循环节(因为算出来等 ...
分类:
其他好文 时间:
2019-06-07 12:42:55
阅读次数:
89
斯特林数 第一类斯特林数 定义 定义(无符号)第一类斯特林数, 表示 $n$ 个有标号元素分为 $k$ ($k \le n$) 个无标号环排列 (翻转算两种) 的方案数. 记做 ${n \brack k}$, 或者 $c(n,k)$, $|s(n,k)|$, $\left|s_n^k\right|$ ...
分类:
其他好文 时间:
2019-05-23 16:47:58
阅读次数:
96