Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了 ...
分类：
其他好文 时间：
2018-01-03 19:40:04
阅读次数：
111
一道好题。 我们考虑旋转和翻转的循环节个数就可以了。 先说旋转： 旋转应该是朝着一个方向从旋转1个到n个 此时循环节个数为1 此时循环节个数为2 从上面两个我们可以看出旋转长度为k时，循环节长度为lcm(n,k)/k,所以循环节个数为n/lcm(n,k)/k=gcd(n,k) 再说翻转： 考虑奇偶 ...
分类：
其他好文 时间：
2017-12-28 23:23:31
阅读次数：
154
"BZOJ 2226" [Spoj 5971] LCMSum 这道题和 "上一道题" 十分类似。 $$\begin{align } \sum_{i = 1}^{n}\operatorname{LCM}(i, n) &= \sum_{i = 1}^{n}\frac{i \times n}{\opera ...
分类：
其他好文 时间：
2017-12-17 15:48:40
阅读次数：
153
题意： 在给定范围内（9*10^18）求出有多少个数满足被所有非零位的数整除。 思路： 可以先想到如果被所有非零位的数整除，那么就会被他们的lcm整除。 而lcm（1，2...9） = 2520. 即2520可以整除1 - 9中任意组合的lcm。 所以可以用%2520的值表示状态，最后用最终状态值% ...
分类：
其他好文 时间：
2017-12-15 00:48:30
阅读次数：
110
“无体育，不清华”、”每天锻炼一小时，健康工作五十年，幸福生活一辈子”在清华，体育运动绝对是同学们生活中 不可或缺的一部分。为了响应学校的号召，模范好学生王队长决定坚持晨跑。不过由于种种原因，每天都早起去跑 步不太现实，所以王队长决定每a天晨跑一次。换句话说，假如王队长某天早起去跑了步，之后他会休息 ...
分类：
其他好文 时间：
2017-12-12 17:44:25
阅读次数：
103
源：LCD控制器与帧率、刷新率的关系分析 LCM之Fmark功能 && LCD控制器同LCD驱动器的差别 && 帧率与刷新率的关系 && OLED背光 ...
分类：
其他好文 时间：
2017-12-07 20:43:45
阅读次数：
157
Benefit UVA - 11889 题意： 给出a和c， 让求最小的b使得lcm(a, b) == c. 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int gcd(int a, int b){ 5 return b == 0 ? ...
分类：
其他好文 时间：
2017-12-02 19:11:21
阅读次数：
141
找规律：ans=a*b-a-b 证明：（可见 体系知识） gcd(A, B) = 1 → lcm(A, B) = AB 剩余类，把所有整数划分成m个等价类，每个等价类由相互同余的整数组成 任何数分成m个剩余类，分别为 mk，mk+1，mk+2，……，mk+(m-1) 分别记为{0(mod m)}，{ ...
分类：
其他好文 时间：
2017-12-02 17:53:03
阅读次数：
170
求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。 Input输入数据的第一行为一个正整数T，表示有T组测试数据。 ...
分类：
其他好文 时间：
2017-11-26 22:02:17
阅读次数：
176
我知道部分同学最近在看中国剩余定理，就这个定理本身，还是比较简单的： 假设m1,m2,…,mk两两互素，则下面同余方程组： x≡a1(mod m1) x≡a2(mod m2) … x≡ak(mod mk) 在0<=<m1m2…mk内有唯一解。 记Mi=M/mi(1<=i<=k),因为（Mi,mi）= ...
分类：
其他好文 时间：
2017-11-26 21:55:08
阅读次数：
103
