第一种方法： 逐步倍增法： 第二种方法： 定理法： a,b两个数的最大公约数乘以他们的最小公倍数等于他们的乘积。 即：lcm(a,b)=a*b/gcd(a,b) ...
分类：
其他好文 时间：
2017-07-18 00:16:55
阅读次数：
131
上一段时间研究微信公共账号,发现微信提供了一个扫码登陆验证的功能。最近头痛于常常忘记usernamepassword,因此考虑能否够结合这个功能,完毕免password登陆。百度后发现。有非常多仁兄已经做过类似的功能了。 如这篇文章: 实现站点二维码扫描登录 细致研究后，发现非常多平台都提供了类似的 ...
分类：
其他好文 时间：
2017-07-16 19:20:41
阅读次数：
128
# java可执行文件位置 export JAVA_HOME=/data/jdk # 设置项目代码路径 export CODE_HOME="/data/webserver/cgi-startup-package" # 日志路径 export LOG_PATH="/data/webserver/log... ...
分类：
其他好文 时间：
2017-07-12 15:24:30
阅读次数：
217
做oi题目的时候，遇到数论题会令我兴奋不已。 这一篇让我来聊一聊我学过的gcd，lcm，扩展欧几里得算法，逆元，组合数等。 这篇贴的代码都是未经过编译运行的，所以如果有错或有疑问请评论。 恩 那么什么是数论 和数学有关的非几何都是数论？ 嘛，我也不知道定义，那么就草率地认为所有和数学有关的非计算几何 ...
分类：
其他好文 时间：
2017-07-04 23:18:47
阅读次数：
209
[BZOJ2154]Crash的数字表格 试题描述 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西 ...
分类：
其他好文 时间：
2017-07-03 10:07:33
阅读次数：
166
题目大意 输入整数n (1<=n<2^31)，求至少两个正整数，使得它们的最小公倍数为n，且这些整数的和最小，输出最小的和。 (LRJ小紫书P317页例题) 思考 看LRJ的分析没怎么看懂，随手搜了一篇题解。发现了一个讲的不错的，让我恍然大悟。 题解地址 首先假设我们知道了一系列数字a1，a2，a3 ...
分类：
其他好文 时间：
2017-06-30 00:05:19
阅读次数：
191
果然还是太弱了啊。连着被ljj虐两天，暴力都一脸mengbi. 表示是时候好好整理一下数论了。 NOIP难度： 数论 1.gcd、lcm 2.埃氏筛法 3.exgcd，求解同余方程、逆元 4.快速幂 5.*组合数学 6.矩阵 7.欧拉函数 8.容斥原理 9.期望 省选难度： 1.7 数学相关 1. ...
分类：
其他好文 时间：
2017-06-29 22:08:50
阅读次数：
128
【HDOJ 5407】 CRB and Candies 赛后看这题题解仅仅有满眼的迷茫……………… g(N) = LCM(C(N,0),C(N,1),...,C(N,N)) f(n)\ =\ LCM(1, 2, ..., n)f(n) = LCM(1,2,...,n), the fact g(n)\ ...
分类：
其他好文 时间：
2017-06-24 16:21:00
阅读次数：
130
