Exponial 题目 http://exam.upc.edu.cn/problem.php?cid=1512&pid=4 欧拉降幂定理：当b phi(p)时，有a^b%p = a^(b%phi(p)+phi(p))%p 这题做的难受....看到题目我就猜到肯定用到欧拉降幂，然后就毫无目的地找规律。 ...
分类：
其他好文 时间：
2018-10-07 00:03:12
阅读次数：
261
题目描述 Illustration of exponial(3) (not to scale), Picture by C.M. de Talleyrand-Périgord via Wikimedia Commons Everybody loves big numbers (if you do n ...
分类：
其他好文 时间：
2018-10-06 20:36:17
阅读次数：
210
欧拉函数&欧拉定理&降幂 总结 标签：数学方法——数论 阅读体验：https://zybuluo.com/Junlier/note/1300214 ~~这年头不总结一下是真的容易忘，老了老了，要AFO了。。。~~ 欧拉函数 欧拉函数写做$\varphi[x]$，表示$0$到$x$中与$x$互质的数的 ...
分类：
其他好文 时间：
2018-10-04 09:34:18
阅读次数：
169
很显然这是矩阵快速幂的题 但发现用矩阵快速幂，指数很大很大，没办法用欧拉降幂（傻乎乎的用欧拉降幂,欧拉降幂只是对底数为整数，做了3个小时），结果是由周期的，根据周期对指数进行降幂，然后再矩阵快速幂，最后答案减一，因为这是求的向上取整 AC code: ...
分类：
其他好文 时间：
2018-10-02 14:08:42
阅读次数：
146
欧拉函数是一个很有用的东东。可以被扩展用来解决许多与素数相关的问题，逆元问题，欧拉函数降幂等！ 概念：欧拉函数是小于或等于n的正整数中与n互质的数的数目（特别地φ(1)=1），若n为质数可直接根据性质得出，否则的话要求解。 求解模板： 欧拉函数求逆元：51nod1256 完。 ...
分类：
其他好文 时间：
2018-10-01 19:52:52
阅读次数：
191
数论大集合 只要你做完了这道题，除了线性筛和降幂公式以外，所有数论noip知识点就都会了... 题意：求C(n,∑w)*C(∑w,w1)*C(∑w-w1,w2).....mod p（不保证p为质数） 思想：拓展卢卡斯定理 算法：我们可以分别求每个C（n，m），然后乘起来mod p即可 在求每个C（n ...
分类：
其他好文 时间：
2018-09-28 17:43:22
阅读次数：
179
欧拉降幂求(A^B)%C，其中B超大。 //#define test #include<bits/stdc++.h> using namespace std; const int Nmax=1e6+7; typedef long long ll; const ll mod = 1e9+7; char ...
分类：
其他好文 时间：
2018-09-16 15:54:51
阅读次数：
165
题意：给你n个东西，叫你把n分成任意段，这样的分法有几种（例如3:1 1 1，1 2，2 1，3 ；所以3共有4种），n最多有1e5位，答案取模p = 1e9+7 思路：就是往n个东西中间插任意个板子，所以最多能插n - 1个，所以答案为2^(n - 1) % p。直接套用模板 ...
分类：
其他好文 时间：
2018-09-15 21:20:03
阅读次数：
191
2018ICPC南京网络赛 A. An Olympian Math Problem 题目描述 ：求$\sum_{i=1}^{n} i\times i! \%n$ solution $$(n 1) \times (n 1)! \% n= (n 2)!(n^2 2n+1) \%n =(n 2)!$$ $ ...
分类：
其他好文 时间：
2018-09-06 02:58:08
阅读次数：
287
1 conv（向量卷积运算）所谓两个向量卷积，说白了就是多项式乘法。比如:p=[1 2 3],q=[1 1]是两个向量，p和q的卷积如下：把p的元素作为一个多项式的系数，多项式按升幂（或降幂）排列，比如就按升幂吧，写出对应的多项式：1+2x+3x^2;同样的，把q的元素也作为多项式的系数按升幂排列， ...
分类：
其他好文 时间：
2018-07-07 11:21:52
阅读次数：
269
