昨天终于把欧拉定理的证明看明白了。。。于是兴冲冲地写了2道题，发现自己啥都不会qwq 题意：给定一个正整数L<=2E+9,求至少多少个8连在一起组成正整数是L的倍数。 这很有意思么。。。 首先，连续的8可表示为：8*(10^x-1)/9; 那么就是L|8*(10^x-1)*9 => 9*L|8*(1 ...
分类：
其他好文 时间：
2019-05-11 13:22:45
阅读次数：
109
整数的唯一分解定理： $\forall A\in \mathbb {N} ,\,A 1\quad \exists \prod _{i=1}^{s}p_{i}^{a_{i}}=A$，其中${\displaystyle p_{1} ...
分类：
其他好文 时间：
2019-05-09 18:23:00
阅读次数：
102
在讲欧拉函数之前先给出剩余类、完全剩余系、简化剩余系的概念。 按照某一模m的余数将全体整数进行分类，就可以引入下面的概念。 1. 剩余类：把全体整数按其对模m同余的数归为一类，称为剩余类。 2. 完全剩余系：在每一个对模m同余的剩余类中选出一个数构成的拥有m个元素的集合，称为完全剩余系，简称完系。 ...
分类：
其他好文 时间：
2019-05-07 13:03:52
阅读次数：
187
题目链接：https://vjudge.net/problem/POJ-2407 题意：给出n，求0..n-1中与n互质的数的个数。 思路：欧拉函数板子题，先根据唯一分解定理求出n的所有质因数p1,p2,...,pn，然后根据Φ(m)=m*∏(1-1/pi)计算即可。 AC代码： ...
分类：
其他好文 时间：
2019-05-07 12:51:21
阅读次数：
93
看这篇博客，默认你已经知道了3D模型实现三维空间内旋转的实现方式（矩阵、欧拉角、四元数）。 ok，下面正式切入主题，房门的打开和关闭，先上图： 正如你所看到的那样，这个“房门”已经被打开了。 一、three.js中物体的旋转 这是three.js为object3D类（基本上所有的物体都是继承自这个类 ...
分类：
Web程序 时间：
2019-05-04 09:55:45
阅读次数：
193
lca转rmq 欧拉遍历，记录dep，然后建立ST表查询第一次出现位置之间的dep最小值 定义一个mindep会方便很多 cpp const int N = 100005, E = 200005; int to[E], nt[E], hd[N], ord[E], dep[N], fa[N], fst ...
分类：
其他好文 时间：
2019-05-04 00:30:28
阅读次数：
176
一、快速幂求逆元 1、直接用费马小定理 $a^{(p - 1)}\equiv 1(mod m) < = > a^{(p - 2)}\equiv a^{-1}(mod m)$ 当m为素数时 2、当m不为素数时 已知m的欧拉函数满足 $a^{\phi (m)}\equiv 1(mod m) < = > ...
分类：
其他好文 时间：
2019-05-03 18:45:05
阅读次数：
142
mod 运算与乘法逆元 %运算 边乘边mod 乘法 除法 mod 希望计算5/2%7=6 乘法 除法 mod 希望计算5/2%7=6 两边同时/x 在取mod(p)运算下，a/b=a*bp-2 bp-2 =1/b bp-2 是b的乘法逆元 =6 P3811 P1082 P不为素数 Φ（m）欧拉函数： ...
分类：
其他好文 时间：
2019-05-02 10:09:27
阅读次数：
200
2^x mod n = 1 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20711 Accepted Submission(s): 6500 ...
分类：
其他好文 时间：
2019-05-02 00:32:57
阅读次数：
154
