题意：给定b，求lcm(a,b)/a有几种不同的取值 b<=1e10 思路：只有a取b的因子时答案两两不同 ...
分类：
其他好文 时间：
2018-10-25 11:15:53
阅读次数：
327
中国剩余定理 问题引入 求出一个数，使得这个数除 $3$ 余 $2$， 除 $5$ 余 $3$， 除 $7$ 余 $2$。 问题求解 下面我们依照中国剩余定理的算法流程对这个问题进行求解，并且逐步解释其原理 对于这个问题，我们有一个比较简单的方法是：先找出每一个方程的解，再通过加其模数使之与其他方程 ...
分类：
其他好文 时间：
2018-10-23 23:16:20
阅读次数：
316
题目描述 太阳神拉很喜欢最小公倍数，有一天他想到了一个关于最小公倍数的题目。 求满足如下条件的数对$(a,b)$对数:$a,b$均为正整数且$a,b\leq n$ 而$lcm(a,b) n$。其中的$lcm$当然表示最小公倍数。答案对$1000000007$取模。 输入 第一行一个正整数$n$。 输 ...
分类：
其他好文 时间：
2018-10-22 14:55:37
阅读次数：
224
没用运用好式子。。。想想其实很简单，首先应该分析，由于每次加一个LCM是大于等于其中任何一个数的，那么我LCM加在哪个数上面，那个数就是会变成大的，这样想，我们就知道，每个（x,y）对应就一种情况。 第二个突破口是，那个式子，我们可以想一想，是不是可以把数进行拆分，我们发现 a=x*k,b=y*k; ...
分类：
其他好文 时间：
2018-10-20 23:42:54
阅读次数：
164
从3-4： 对于永磁体产生的磁密，去任意 i 次，对于齿槽产生的周期性磁导，取任意 j 次，相当于把两个∑ 展开，将sin（θm）和cos（θm）积化和差， 得到 等式4 ， 因为在 0 - 2pi 范围内，sin/cos（k*θ）的积分均为0 ，所以只有当 ip - jQs = 0时 上图四个三角 ...
分类：
其他好文 时间：
2018-10-19 15:14:22
阅读次数：
185
数论模板 此处均为代码， "学习出门右转" 一、公约数、公倍数 GCD LCM 拓展欧几里得 二、筛素数 埃拉托色尼筛法 四、求逆元 单个数求逆元 取膜快速幂 组合数 cpp void init_C(){ for(int i=0;i ...
分类：
其他好文 时间：
2018-10-16 19:21:28
阅读次数：
184
Description 斐波那契数列定义如下： $$ f[n]= \begin{cases} 1 , & \text {if $n$ is equal to $0$ or $1$} \\ f(n 1) + f(n 2), & \text{otherwise} \end{cases} $$ 给出 $n ...
分类：
其他好文 时间：
2018-10-12 23:35:29
阅读次数：
121
题意：在a,b中(a,b<=n)(1 ≤ n ≤ 1014),有多少组(a,b) (a<b)满足lcm(a,b)==n; 先来看个知识点： 素因子分解：n = p1 ^ e1 * p2 ^ e2 *..........*pn ^ en for i in range(1,n): ei 从0取到ei的所 ...
分类：
其他好文 时间：
2018-10-04 10:56:03
阅读次数：
144
"传送门" Solution 可以发现实际上是把n分为几个循环节，然后找循环节的$lcm$是这次的排数 而$lcm$必然是一些最高次幂的质数的成积，那么就dp求一下所有情况就好了 PS:注意并不是必须要等于n小于n都行，因为可以在后面补1而$lcm$不变 Code cpp include inclu ...
分类：
其他好文 时间：
2018-10-02 20:36:36
阅读次数：
99
事后觉得又简单又难。。。 事后觉得又简单又难。。。 这道题如果这个$l$不大的话就是一道水得不得了的水题，不过数据那么大就有点难度了。 显然我们可以离散化，具体的操作就是缩点与点之间的距离。我这里用到的是2520缩。 $$2520=lcm(1,2,3,...,10)且1 \leq s \leq t ...
分类：
其他好文 时间：
2018-10-01 21:37:42
阅读次数：
124
