![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数学
。
S atur
要变成萤火虫~
展开
-
1005 Monopoly 同余求解(2021中国大学生程序设计竞赛CCPC-网络选拔赛重赛)
传送门题意:告诉你一个长度为n的环及每个点的权值,从起点0出发,经过一个点时精力就加上其权值;现问达到精力x需要最少走多少步。思路: ·后面才发现自己赛中的思路是错的:很明显 x = y+ k*sum (y就是一个对应的(pre[j]%sum+sum)%sum,而显然 ans = k*n+j),我是先利用 x/sum求到对应的 k,再判断是否有相应的 pre[j]存在;但是显然这种方法存在错误,因为不管怎样 j<=n 是必然的,所有我们这样求到的 k 肯定是最大k...原创 2021-10-29 11:20:25 · 208 阅读 · 0 评论 -
1001.Calculus(函数收敛性判断)(2021“MINIEYE杯”中国大学生算法设计超级联赛4)
传送门题意:题目要求判断S(x)函数在正无穷是是否收敛,给出S(x)是f(x)的前缀和,而f(x)又是函数集合F中的n个子函数组合而成的,题目t组数据,每次给出f(x)函数,求S(x)的收敛性。思路:由于S(x)需要收敛,于是F集合中具有周期波动性的子函数就不可取,再者S(x)是f(x)的前缀和,于是F中无论是单调还是不单调的子函数甚至常量也是不可取的(0除外)。于是题目就变得很简单了,由于C又是非负的常量,便不会存在子函数的加减相互抵消;我们子需要通过判断是否有除0以外的常量存在即可。代码原创 2021-07-29 23:58:32 · 282 阅读 · 0 评论 -
F. Find 3-friendly Integers (特殊数字 / 找规律) (2021牛客暑期多校训练营1)
传送门题意:将每个数看作一个字符串的话,如若其任何一个子串的十进制数对 3 取模为 0 的话,则这个数为 3-friendly 数字。现需要你找到区间 [L,R]中有多少个这样的数字。思路:通过寻找规律不难发现,当数字上升到三位数时就都是 3-friendly 数字了;因此我们只需要预处理出 [1,100] 中的非3-friendly数即可。代码实现:#include<bits/stdc++.h>#define endl '\n'#define null NU.原创 2021-07-24 10:52:19 · 540 阅读 · 0 评论 -
B. Ball Dropping (简单几何计算 / 相似三角形) (2021牛客暑期多校训练营1)
传送门题意: 给出如图所示的梯形柱和球的 a, b, h, r ,试问该球体是否能成功掉出柱体,若无法掉落则计算出其球星距柱体底面的距离 ?思路:简单的利用三角形的相似就能推算出来了。代码实现:#include<bits/stdc++.h>#define endl '\n'#define null NULL#define ll long long#define int long long#define pii pair<int, int&g...原创 2021-07-24 10:38:56 · 212 阅读 · 0 评论 -
I.Jam-packed (均分/最大最小值) (2021年度训练联盟热身训练赛第五场)
传送门题意:有 n 罐果酱和无限的箱子,每个箱子最多装k罐果酱,现让你对这些果酱进行装修,试问箱子重果酱的最大最小值为多少。思路:即要保证装箱数最少的同时,尽量均分的装入。如果n罐果酱正好能装满所有箱子(即n%k==0),则答案即为k;否则必定至少需要 n/k +1个箱子,又由于果酱不能浮点化,答案即为 n/(n/k+1)。代码实现:#include<bits/stdc++.h>#define endl '\n'#define null NULL#define原创 2021-05-07 01:41:03 · 1258 阅读 · 1 评论 -
A.Binary Seating (概率) (2021年度训练联盟热身训练赛第五场)
传送门题意:n个人可以选择进或不进你负责的教室进行考试,他们考试需花的时间分别是,该教室所有人完成考试后你才能回家,现让你求回家时间的期望值。思路:先将时间序列进行降序排列;考试总时间为的概率为1/2;考试总时间为的概率为一号选手不选择该教室,二号选手选择该教室,即1/4;考试总时间为的概率为一二号选手都不选择该教室,三号选手选择该教室,即1/8;因此考试总时间为的概率为,期望即为。代码实现:#include<bits/st...原创 2021-05-07 00:54:56 · 209 阅读 · 0 评论 -
B.Cutting Corners (简单几何/签到)(2021年度训练联盟热身训练赛第五场)
传送门题意:让求直角三角形两直角边的和与斜边的差值,告诉你两条直角边的值。代码实现:#include<bits/stdc++.h>#define endl '\n'#define null NULL#define ll long long#define int long long#define pii pair<int, int>#define lowbit(x) (x &(-x))#define ls(x) x<<1#d原创 2021-04-30 00:00:01 · 209 阅读 · 0 评论 -
F.Pulling Their Weight(数学思维&均分两组的分界只)(2021年度训练联盟热身训练赛第一场)
传送门题意:寻找一个中间值 t ,使得小于t的所有数的和与大于t的所有数的和能够相等(至于等于 t 的数则想办法均分),保证存在这样的t 值。思路:题目说了所有数不会超过20000,那么我们就从小枚举 t 值,且在过程中以前求小于 t 的数和进行判断即可。代码实现:#include<bits/stdc++.h>#define endl '\n'#define null NULL#define ll long long#define int long.原创 2021-04-19 14:58:12 · 343 阅读 · 0 评论 -
CCF 202006-1 线性分类器 (结构体&扫描判断)
传送门题意:判断每条直线是否都能将AB两类点都分割开。思路:以第一个A点做标准,看其他的A点是否都和它在同一侧,或是否有B点和它同一侧,将所有点都扫描遍历一遍即可。代码实现:import java.util.*;public class Main { public static class node{ int x, y; public node(int x, int y){ this.x = x;原创 2021-04-11 10:47:36 · 114 阅读 · 0 评论 -
Codeforces D. GCD of an Array (map&set&维护多个数的gcd) (Round #705 Div.2)
传送门题意:给你n个数和q次询问,每次询问给出i,x,让你在上乘以x并求出现在所有数的gcd。思路:都知道多数的gcd必定需要质因数分解,但是该题询问q次,如若每次都更改再循环的话必定超时。这个题和2021牛客寒假算法基础集训营4的J题基础有些相似,也想过利用二维数组维护每个数的每个质因子的出现次数(用动态map)和最小次方数(用动态set方便取最小数和增删操作)。但是考虑到时间空间的复杂度一直没有实现代码,赛后参考大佬博客才将代码实现,具体思路如下图和代码注释:代码实现:原创 2021-03-08 15:01:01 · 195 阅读 · 0 评论 -
J. 邬澄瑶的公约数 (多个指数的gcd & map.count()) (2021牛客寒假算法基础集训营4)
传送门思路:在求多个数的gcd时无非就是分解质因数,那么对于这个题我们就需要分解n个指数的质因数,并找到其公共的质因数 y和它的最小指数w,答案就是所有的乘积。例如:gcd(24,32,36) = gcd(* 3,,),共同的质因数为2,分别出现了3, 4, 2 次,最小出现次数就为 2,因此gcd(24, 32, 36) = =4.代码实现:#include<bits/stdc++.h>#define endl '\n'#define null NU...原创 2021-03-07 17:07:17 · 149 阅读 · 0 评论 -
F. 组合数问题 (组合数推公式&逆元) (2021牛客寒假算法基础集训营6)
传送门思路:学习大佬博客根据数学上的组合数公式:...................①...................②由①和②相加除以二可得到公式③:............................................................③又因为,所以 ③ =.又因为公式④:...............................................④所以③和④相加除以二便得到了答案。代码..原创 2021-03-06 16:14:01 · 183 阅读 · 0 评论 -
G. 机器人 (排序&__int128) (2021牛客寒假算法基础集训营6)
传送门注意:题目描述的将机器人排序,指机器人之间交换,自身的a、b值依然不变。另外,题目中x=ai*x+bi,x在不断更新,最后得到一个答案x。思路: 显然我们要将机器人按一定方式进行排序,以得到最大的答案。嵌套公式可以得到公式,化简贪心一下就好。另外需要注意会爆long long,所以需要用__int128。代码实现:#include<bits/stdc++.h>//#define endl '\n'#define null NULL#define.原创 2021-03-06 15:37:24 · 251 阅读 · 0 评论 -
Codeforces C. Nezzar and Symmetric Array (#698 Div.2) (构造 / 思维)
传送门题意:有一个数组a,由2n个不同的整数组成,对于每个都有一个使得 = −(1<=i,j<=2n)。有一结果数组d,其 = ,现在给出这个数组d,能否找到对应的数组a。思路: * 由于是找对称点,可以放在数轴上来讨论。为数轴上的点,为其与其他所有点的距离和。 * 不难发现,d值大的点在两侧,d值小的点在中间。由于是对称的,我们讨论一边即可。 * 不难发现:与间的距离= |-|。 = ( (点到其左侧所有...原创 2021-02-04 13:22:05 · 175 阅读 · 0 评论 -
Codeforces B. Nezzar and Lucky Number (#698 Div.2) (思维 / 数学 / 构造)
传送门题意: 有 n 个数字,试判断每个数是否是美好的数字。美好的数字——正好由多个(或一个)含 k (某些位上的数为k)的数组成。思路: *经过推算,只要是大于等于 k*10 的数都是美好的数字。 * 而对于 k*10 以内的数,将其分成多个 k ,再看余数是否能和得到的几个 k 合成整十或整百之类的数即可。代码实现:#include<bits/stdc++.h>#define endl '\n'#define null NULL#defin...原创 2021-02-03 13:00:24 · 129 阅读 · 0 评论 -
Codeforces D. Nezzar and Board (#698 Div.2) (数学 / 裴蜀定理&gcd)
传送门题意: 有 n 个不同的整数,每次操作选两个数 x 与 y ,新增一个数为 x*2-y; 试问是否能在经过多次操作后得到目标数字 k?思路:俺也不会!呜呜呜~ 俺好菜! 俺就是数学垃圾~观膜大佬博客! 避免后期大佬博客丢失,咱先截个图呗~代码实现:#include<bits/stdc++.h>#define endl '\n'#define null NULL#define ll long long#define int long long#define p原创 2021-02-03 11:58:19 · 132 阅读 · 0 评论 -
Codeforces A. K-divisible Sum (Round 103 Rated for Div.2) (构造 / 水题 / 数学)
传送门题意: 构造一个含有 n 个数的数组,使得该数组的和能够正好整除 n ,且其 max 最小。思路:当 n < k 的时候,max的最小值就是 k 均摊成 n 份的数 k/n + bool(k%n)(是否还有余数)。当 n > k 时,找到最小的大于 n 的 k 的倍数,能正常 k 的倍数就一定能整除 k ,后面的操作与 n<k 是一样。代码实现:#include<bits/stdc++.h>#define endl '\n'#define null原创 2021-02-03 11:39:00 · 178 阅读 · 0 评论 -
Codeforces B. Inflation (Round 103 Rated for Div.2) (思维 / 数学)
传送门题意: 给出 n 个数排成一排,要求你对其中的数进行增加,使得每个数占其左侧所有数(前缀和,不包括它本身)的 k% 以下。求得最小的修改数量。思路:既然是前缀和的占比,并且第一个是 a[1] 没有前缀和,那么我们把所有增加量都放在 a[1] 即可。从左往右遍历,找到不符合条件的数,并用其增加量来更新答案取最大值就好。代码实现:#include<bits/stdc++.h>#define endl '\n'#define null NULL#define ll lon原创 2021-02-03 10:52:08 · 235 阅读 · 4 评论 -
Codeforces E. Advertising Agency (#697 Div.3) (思维 / 数学<组合数>)
传送门题意: 给出 n 个数,求找出 k 个数的方法,满足这 k 个数的和最大。思路:先对数组进行降序排序。显然对答案有贡献的是出现多次但又有一部分不在k的数,比如样例中的1有两个,但是我们之选1个,因此答案才为2。 (组合数部分复习之前博客)代码实现:#include<bits/stdc++.h>#define endl '\n'#define null NULL#define ll long long#define int long long#define pii原创 2021-02-02 16:18:02 · 167 阅读 · 0 评论 -
Codeforces A. Odd Divisor (#697 Div.3) (思维 / 数学)
传送门题意: 如果数 n 能够正好被一个奇数整除就输出 “YES”,换句话说含有奇数因子(1除外)的数符合条件。思路: 搜先我们知道,奇数本身就是符合条件的;而对于偶数来说,必定是 奇数 * 偶数 == 它本身,所以我们枚举这个偶数看是否可以得到奇数即可(或者该数一直除以2)。代码实现:#include<bits/stdc++.h>#define endl '\n'#define null NULL#define ll long long#define int long lon原创 2021-02-02 15:17:22 · 204 阅读 · 0 评论 -
Codeforces B. Different Divisors (Round #696 Div.2) (贪心&数学&质数)
传送门题意:寻找一个最小正整数a,使得a至少有4个因子,且其任意两个因子之间的差至少为整数d。思路:刚开始会错了题意,其实最少4个因子且因子间差至少为d的情况下,其实往往因子都为质数。对于第一个因子为1毋庸置疑,那么只需要找到另外两个质数a和b,满足它俩以及1之间的差距大于等于d即可,而答案就是a和b的最小公倍数。代码实现:#include<bits/stdc++.h>#define endl '\n'#define null NULL#define ll long lo原创 2021-01-22 13:02:50 · 299 阅读 · 0 评论 -
Codeforces B. Jumps (Round 99 Rated for Div.2) (思维 & 数学)
传送门题意: 初始值为0,第 i 次操作你可 +i 或 -1。试问要得到数x至少需要多少次操作。思路:对于第 i 次操作,若选择 +i 便可增加 i 个数,若选择 -1 便相当于减少了 i+1 个数。对于 i 是从1开始取值,那么能减少的数值情况就是从2开始的。于是先利用前缀和存在sum数组里面,找到以一个大于或等于x的前缀和sum[k]。若该sum[k]==x+1,那么答案就是k+1;若sum[k]==x,答案就刚好是k;其他情况都可通过中间减值得到。代码实现:#include <原创 2020-12-03 22:18:24 · 288 阅读 · 0 评论 -
Codeforces C. Knapsack (#683 Div.2 by Meet IT) (思维 / 数学)
传送门题意:在n个物品中选出部分放入承重量为W的背包,使得放入的重量C满足 W/2 ≤ C ≤ W (其中W/2上取整)。若无可行方案输出-1,否则输出所选物品个数及每个物品重量。思路:首先判断是否有个物品重量刚好在 W/2到W之间,若有直接选该物品即可(可二分也可暴力找)。反之,直接从最小开始连续选择重量在1到W/2之间的物品,若C能满足条件即可。(因为已经证明不存在刚好在W/2到W的物品,所以在1到W之间的物品间选择能实现的C除了能满足条件以外就只有小于W/2)。代码实现:#inclu原创 2020-11-18 20:14:25 · 249 阅读 · 0 评论 -
Codeforces B. Prime Square (#678 Div.2) (思维构造 / 素数与和数)
传送门题意: 需要你构造一个n*n的矩阵,满足其下三个条件:每个数都在1e5以内每个数都不是素数每一行或列的和都是个素数思路:刚开始一直在想简便的特殊方法,结果一直wa1,最后才想到数据范围这么小应该可以暴力尝试过了(′д` )…彡…彡。我们只需要找n个数满足其和是素数且每个数不是素数即可。那么我们让其中n-1个都是1,只需要再找到一个和数 x 满足 x+n-1 是个素数即可。后期构造的时候让x后移轮换即可。代码实现:#include<bits/stdc++.h>原创 2020-10-27 01:11:59 · 380 阅读 · 2 评论 -
Codeforces E. Two Round Dances (#677 Div.3) (思维 / 暴力)
传送门题意: 求将偶数n (2 <= n <= 20) 个人排成两个圈的方法有多少种。思路: 排列组合问题,先组合数选出n/2个人,剩下的人也就确定了,再考虑两个圈的全排列。代码实现:#include<bits/stdc++.h>//#define endl '\n'#define null NULL#define ll long long#define int long long#define pii pair<int, int>#define l原创 2020-10-23 16:43:17 · 225 阅读 · 0 评论 -
J. Easy Integration (逆元 & 分部积分) 2020牛客暑期多校训练营(第一场)
传送门思路:题意就是给你n,让求出下下列式子的结果:很明显这就是数学方面的问题啦,这么菜的我在数学方面就更菜,反正最后看题解博客得知结果就是 (n)! / (2n+1)!。代码实现:#include<bits/stdc++.h>//#define endl '\n'#define null NULL#define ll long long#define int long long#define pii pair<int, int>#define low原创 2020-09-05 16:58:44 · 129 阅读 · 0 评论 -
1009. Divisibility (数学) 2020 Multi-University Training Contest 6
传送门思路: 若b%x == 1则答案为T,反之答案为F。代码实现:#include<bits/stdc++.h>#define endl '\n'#define null NULL#define ll long long#define int long long#define pii pair<int, int>#define lowbit(x) (x &(-x))#define ls(x) x<<1#define rs(x) (x<原创 2020-08-08 02:06:33 · 367 阅读 · 0 评论 -
1009.Paperfolding (数学 / 折纸 / 期望) 2020 Multi-University Training Contest 5
传送门思路:题意:有一片纸,你可以对它进行向上、向下、向左、向右对折这四种操作。再将对折之后的纸片按中心十字架剪开。时问你能剪出来的纸片的期望个数为多少?官方题解:若a表示横向对折次数,b表示纵向对折次数,则最终纸片数为(2^a + 1)*(2^b+1)大佬推公式。代码实现:#include<bits/stdc++.h>#define endl '\n'#define null NULL#define ll long long#define int long l原创 2020-08-06 00:19:17 · 217 阅读 · 0 评论 -
1012. Set1 (数学 / 概率) 2020 Multi-University Training Contest 5
传送门思路:题意:对于一个[1,n]的集合,每次删除最小元素后再随机删除一个元素知道集合只剩一个元素。输出每个元素的遗留概率。官方题解:代码实现:#include<bits/stdc++.h>#define endl '\n'#define null NULL#define ll long long#define int long long#define pii pair<int, int>#define lowbit(x) (x &(-x))原创 2020-08-04 22:40:11 · 806 阅读 · 3 评论 -
1001.Tetrahedron (数学 / 几何计算) 2020 Multi-University Training Contest 5
传送门思路:题意:从[1,n]随机生成直角四面体的三边,求顶点到底面高h的 1/(n^2).官方题解思路1:官方题解思路2:代码实现:#include<bits/stdc++.h>#define endl '\n'#define null NULL#define ll long long#define int long long#define pii pair<int, int>#define lowbit(x) (x &(-x))#de原创 2020-08-04 20:49:03 · 264 阅读 · 0 评论 -
1002. Blow up the Enemy (数学 / 概率) 2020 Multi-University Training Contest 4
传送门思路:题意:现有n件武器,每件武器都有个伤害值和定身值,被定身后必须等恢复后再进行下一次攻击。现让你为张三选择一件武器能最大概率的击毙他父亲,并出错该武器的概率。官方题解:因为我们给张3选的是最好的武器。那么他爸选择不好的武器概率是(n-cnt)/n,这个时候张3赢的几率是100%;而他爸选择最好武器的概率为cnt/n,这个时候张3能赢的几率是50%。加在一起即可。代码实现:#include<bits/stdc++.h>#define endl '\n'#defi原创 2020-07-30 22:16:38 · 286 阅读 · 0 评论 -
B. Binary Vector (逆元 / 数学 / 前缀和) 2020牛客暑期多校训练营(第六场)
传送门思路:推算出相应的f(i),答案就是前n个f(i)依次进行亦或,而在亦或前需要将f(i)的P/Q形式转换成P*(Q^-1) 形式,而Q^-1即为Q的逆元。推算公式:f(i) = f(i-1) * (2^i - 1) / 2^i。整理可得分母Q就是(2 ^ i) * i!,而分子P为(2^1 - 1)(2^2 - 1)……*(2^i - 1)。然后我们可用两个数组分别计算f(i)的分子和分母,且我们不必每次都再求一次逆元,只需要对于分母的基数2的逆元,后面再累乘即可。而关于线性独立的具原创 2020-07-28 00:03:05 · 147 阅读 · 0 评论 -
1001 Discount (数学 / 优惠率) (2020年百度之星*程序设计大赛-初赛三)
传送门思路:其实这就是个分析题意的问题。关键在于:只有第一次打折,意味着我们只省了a * (1 - c[i])的钱,而本应付的钱就为 b[i] * a + a * (1 - c[i])。因此第i种套餐的优惠比例就是 (1 - c[i]) / (b[i] + (1 - c[i])),然后取一个max即可。代码实现:#include<bits/stdc++.h>using namespace std;const int N = 1e5 + 5;int t, n;int原创 2020-07-26 21:36:15 · 454 阅读 · 0 评论 -
I. Hard Math Problem (数学 / 思维) 2020牛客暑期多校训练营(第五场)
传送门思路:题意:给出一个n*m的网格,每个格子都可放H,E或G中的一个,要求H的四周至少要有一个E和一个G。现问当n、m都取 ∞ 时H的占比 (即H占总格数的多少).在斜线上交错摆E和G,而斜线上测和下测都可以摆放H,这样占比最大为2/3。代码实现:#include<bits/stdc++.h>#define endl '\n'#define null NULL#define ll long long#define int long long#define pii原创 2020-07-26 13:01:08 · 361 阅读 · 5 评论 -
F. Fraction Construction Problem (扩展欧几里得) 2020牛客暑期多校训练营(第三场)
传送门思路:若a 与 b不互质,那么令 e / f = 1,则可求得c =(a + b) / gcd(a,b) 且d = b / gcd(a,b) e = 1,f = 1。可令df = b,且让d与f互质,直接用扩展欧几里得来做就行了。原创 2020-07-24 22:05:14 · 150 阅读 · 0 评论 -
Codeforces B. Sequential Nim (思维 / 博弈) (Round #658 Div.2)
传送门题意: 有n堆石子,每次可从某一堆拿正数颗石子,最后无石子可拿的输掉比赛。先手赢输出"First",否则输出"Second"。思路:若整个序列都是1,那么奇数堆就是先手赢,反正后手赢。若开头连续的1有奇数个,那么后手一定会有办法赢;反之就一定是先手赢。代码实现:#include<bits/stdc++.h>#define endl '\n'#define null NULL#define ll long long#define int long long#def原创 2020-07-23 16:52:34 · 234 阅读 · 0 评论 -
F. Finding the Order (图形判断 / 判平行边) 2020牛客暑期多校训练营(第四场)
传送门思路: AB//CD总共就三种情况分类讨论即可.代码实现:#include<bits/stdc++.h>#define endl '\n'#define null NULL#define ll long long#define int long long#define pii pair<int, int>#define lowbit(x) (x &(-x))#define ls(x) x<<1#define rs(x) (x<原创 2020-07-20 22:33:19 · 125 阅读 · 0 评论 -
H. Harder Gcd Problem (素数筛选 & gcd) 2020牛客暑期多校训练营(第四场)
传送门思路:题目意思就是需要将1 ~ n 的数分成尽量大的俩序列a,b;使得gcd(a[i],b[i]) > 1.思路还是挺简单的,筛出 1 ~ n/2 的素数,并先匹配这些素数。(2虽然是素数,但不算入这些素数行列,因为2是所有偶数的因子对后面的匹配会产生影响)对于素数x,找到 x * 1,x * 3, x * 5……直到n的所有数;若这些为奇数个,那么让 x * 1与 x * 2匹配,剩下的两两匹配;若这些数为偶数个,就直接两两匹配即可。这样将1 ~ n/2的所有素数处理一遍,对原创 2020-07-20 21:02:33 · 297 阅读 · 0 评论 -
B. Basic Gcd Problem (质因数分解 & 快速幂) 2020牛客暑期多校训练营(第四场)
传送门思路:比赛时眼瞎,把输入的n和c看反了,一直以为样例有问题,awsl。其实整理下公式可看成:c值一直不会变,x每找到一次因子答案就会 * c。因此我们要找到最多次的gcd运算次数——即每次都找最大因子,连续找到1为止的次数cnt。答案就是c ^ cnt % mod。再转换一下,就相当于是需找到n的质因数个数cnt。比赛代码: 用到埃氏筛,好不容易卡过常,结果一直WA,呜呜~#include<stdio.h>#include<ctype.h>const原创 2020-07-20 20:33:17 · 182 阅读 · 0 评论 -
Codeforces C. Yet Another Counting Problem (数学 / 思维) (Round 86 Rated for Div.2)
传送门题意: 问你 l 到 r 这个区间内有多少个数组满足 ((x % a) % b) ≠ ((x % b) % a),总共t组测试,每组测试询问q次l到r的答案。思路:设x = (m * a) + c = (n * b) + d ,若((x % a) % b) = ((x % b) % a),那么就意味着c和d相等。又因为 m 和 n 都是整数,所以当x = m * lcm(a,b)+ c,(c就是max(a, b) - 1)。求出不符合的数,然后用总数减去它就是答案了。代码实现:#原创 2020-07-17 22:35:32 · 178 阅读 · 0 评论