A：注意到模数是要求lcm的数的倍数，直接先取模就可以了。考场脑抽，对其质因数分解判了一下每个因子有没有，当然也行。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #in ...
分类：
其他好文 时间：
2018-10-01 16:11:20
阅读次数：
200
一般来讲，crt（中国剩余定理）比较常见，而ex_crt（拓展中国剩余定理）不是很常用 但是noi 2018偏偏考了这么个诡异的东西... 所以这里写一个ex_crt模板 模型： 求一个x满足上述方程，其中a1,a2...an不一定互质 解法： 设存在一特解x0满足前k个方程组，且LCM（a1,a2 ...
分类：
其他好文 时间：
2018-09-30 18:19:47
阅读次数：
149
注：本文来源于《extmail搭建》Extmail搭建目录一、背景介绍............1二、实战演练............12.1 操作系统安装............12.2 制作YUM仓库............12.3 配置MTA-postfix............12.3.1 ... ...
分类：
系统相关 时间：
2018-09-30 16:33:15
阅读次数：
297
题意：一个数能整除它所有的位上的数字（除了0），统计这样数的个数。 注意离散化，为了速度更快需存入数组查找。 不要每次memset，记录下已有的长度下符合条件的个数。 数位dp肯定是从高位到低位。 记录数字已经有多大，还有lcm，递归传下去。 ...
分类：
其他好文 时间：
2018-09-30 12:45:30
阅读次数：
173
T1： 【数据范围】 40%的数据满足 A<=105； 另有30%的数据满足N,M<=109 ；|S|,|T|<=10（|S|表示S的长度）； 100%的数据满足 N,M<=109 ；|S|,|T|<=106。 先求循环节内，即lcm(S,T)内，匹配数出现次数。 然后乘上循环次数即可。 就是S，T ...
分类：
其他好文 时间：
2018-09-29 20:25:58
阅读次数：
153
数论基础 最大公约数Gcd 最小公倍数Lcm 费马小定理 费马小定理（Fermat Theory）是数论中的一个重要定理，其内容为：假设p是质数（素数），且 Gcd（a,p）=1,那么a^(p 1) ≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p ...
分类：
其他好文 时间：
2018-09-28 01:28:57
阅读次数：
160
1：是将得到的值，转换为想要的日期格式（在实体中，这个时间，是java.uilt.Date） 在jsp界面引入<%@ taglib uri="http://java.sun.com/jsp/jstl/fmt" prefix="f"%> 结果用<f:formatDate/>标签包裹 eg： 2：将输入 ...
分类：
其他好文 时间：
2018-09-27 22:08:01
阅读次数：
426
题意 就是给出一个整数n，一个具有m个元素的数组，求出1-n中有多少个数至少能整除m数组中的一个数 (1<=n<=10^18.m<=20) 题解 这题是容斥原理基本模型。 枚举n中有多少m中元素的个数，在结合LCM考虑容斥。 ...
分类：
其他好文 时间：
2018-09-27 22:03:32
阅读次数：
166
控制转移指令可以让Java虚拟机有条件或无条件地从指定的位置指令而不是控制转移指令的下一条指令继续执行程序，从概念模型上理解，可以认为控制转移指令就是在有条件或无条件地修改PC寄存器的值。控制转移指令如下。 条件分支：ifeq、iflt、ifle、ifne、ifgt、ifge、ifnull、ifno... ...
分类：
其他好文 时间：
2018-09-22 23:13:56
阅读次数：
277
题意是求： $\sum_{i = 1}^{n}lcm(i, n)$ $= \sum_{i = 1}^{n}\frac{ni}{gcd(i, n)}$ $= n\sum_{i = 1}^{n}\frac{i}{gcd(i, n)}$ $= n\sum_{d|n}\sum_{i = 1}^{n}d*[g ...
分类：
其他好文 时间：
2018-09-21 19:04:16
阅读次数：
223
