题意 给你 $n$ 个数 $w$ 和一个数 $p$，$q$个询问，每次询问一个区间 $[l,r] $,求 $w_l^{(w_{l+1}^{(w_{l+2}…^{w_r})})}\mod p$. 分析 由扩展欧拉定理： $$a^b\equiv \begin{cases} a^{b\%\phi(p)}~ ...
分类：
其他好文 时间：
2019-09-02 14:21:53
阅读次数：
138
题目 设函数 $$log_a*(x) = \begin{cases}-1, & \text{ if } x < 1 \\ 1+log_a*(log_ax) & \text{ if } x \geq 1 \end{cases}$$ 求最小的正整数 $x$，使得 $log_a*(x) \geq b$ 分 ...
分类：
其他好文 时间：
2019-09-02 12:10:26
阅读次数：
261
题意：输入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
A 等比数列二分求和 一开始打了个最简单的暴力，打完之后发现可以等比数列公式优化。 因为mod运算的除法不满足分配律，想到求逆元。费马小定理敲完之后惊醒只有70%的数据满足p是质数，zz的欧拉定理求phi(P)算逆元，然后就挂了orzorzorz（就这么点破思路我还搞了1h+） 预期分数80，结果只 ...
分类：
其他好文 时间：
2019-08-31 19:50:31
阅读次数：
86
欧拉函数 定义:φ(x)为1至x中与x互质的数的个数. φ(x)=x*∏(p为x的所有质因子)(1-1/p) 简单说明一下,这其实是利用了容斥原理.假设x只有两个不同的质因子p,q,1至x中p的倍数有x/p个,q的倍数有x/q个,把这些数去掉之后,我们也许会重复去掉一些小于x既是p的倍数又是q的倍数 ...
分类：
其他好文 时间：
2019-08-27 23:00:47
阅读次数：
114
题意： 给定一块n m的矩形区域，在区域内有若干点，每个顶点发出一条射线，有上下左右四个方向，问矩形被分成了几个区域？ 思路： 稍加观察和枚举可以发现，区域数量=射线交点数+1(可以用欧拉定理验证，但是我不会)，问题就转变为统计射线交点数量 可以将四个方向的射线分开，用左右的射线去查询与多少个上下的 ...
分类：
其他好文 时间：
2019-08-21 13:31:29
阅读次数：
81
阶乘的逆元： 记 f[i] = i! mod p, g[i] = (i!)?1 mod p 容易发现 g[i] = g[i]+1?(i +1) i?1 = f[i]?1?g[i] 只需要算出 f[n]，然后求出 f[n] 的逆元 g[n]，然后递推即可。 ...
分类：
其他好文 时间：
2019-08-17 10:46:08
阅读次数：
89
Description Mathematically some problems look hard. But with the help of the computer, some problems can be easily solvable. In this problem, you will ...
分类：
其他好文 时间：
2019-08-14 00:09:14
阅读次数：
152
欧拉定理： 若正整数 a , n 互质，则 aφ(n)≡1(mod n) 其中 φ(n) 是欧拉函数（1~n) 与 n 互质的数。 费马小定理： 对于质数p，任意整数a，均满足：ap≡a（mod p） 欧拉定理的推论： 若正整数a，n互质，那么对于任意正整数b，有ab≡ab mod φ（n）（mod ...
分类：
其他好文 时间：
2019-08-13 22:25:48
阅读次数：
74
是cf933C的升级版。 平面图欧拉定理。over！ f=e v+c+1 c是联通块，相交才视为一块。 e是圆弧数，v是顶点数。 c++ include define pii pair define mp make_pair define fi first define se second defi ...
分类：
其他好文 时间：
2019-08-09 23:50:44
阅读次数：
112
