# Python Maths: A Brief Introduction Python is a versatile programming language that can be used for various tasks, including mathematical calculations. In this article, we will explore some of the k
原创 2023-10-27 05:59:44
44阅读
首先lcm=(x+k)(y+k)/gcd(x+k,y+k)首先lcm=(x+k)(y+k)/gcd(x+k,y+k)首先lcm=(x+k)(y+k)/gcd(x+k,y+k) 先假设b>a,a和b的gcd(a,b)=k先假设b>a,a和b的gcd(a,b)=k先假设b>a,a和b的gcd(a,b)=k
原创 2022-02-11 15:49:52
24阅读
首先lcm=(x+k)(y+k)/gcd(x+k,y+k)首先lcm=(x+k)(y+k)/gcd(x+k,y+k)首先lcm=(x+k)(y+k)/gcd(x+k,y+k)先假设b>a,a和b的gcd(a,b)=k先假设b>a,a和b的gcd(a,b)=k先假设b>a,a和b的gcd(a,b)=k那么a%k=0,b%k=0,(b−a)%k=0那么a\%k=0,b\%k=0,(b-a)\%k=0那么a%k=0,b%k=0,(b−a)%k=0所以有gcd(a,b)=gcd(a,b−a)
原创 2021-08-26 15:35:00
49阅读
words Indeterminate 不定 divided 除 calculus 微积分学 derivative 微分 integral 积分 touching line 切线 割線段(secant line) 割線(secant line) critical values infinity 无穷
原创 2019-06-11 22:57:27
345阅读
解题报告:lcm(a+k,b+k)= (a+k)(b+k)/gcd(a+k,b+k) ,gcd(a+k,b+k) = gcd(b+k,a-b).无论k怎么变 a-b就是定值,我们暴力枚举a-b的因子,假设该因子是两个数的最大公约数,因为b+k能被枚举的d所整除,可以求出来k的值,记录最小值就行了。#include<iostream>#include<cstring>#include<vector>#include<algorithm>usin.
原创 2021-07-09 14:05:57
37阅读
Sol 矩阵乘法+快速幂+欧拉定理. 首先观察题目可以发现 \(A_n\) 可以表示成关于 \(K\) 和 \(A_0\) 的几次幂的形式. \(A_0\) 就比较简单了 \(m^n\) 所以第一部分 \(ans1=A_0^{m^n}\) . 看看 \(k\) 找一下规律就可以发现, \(K\) 的
原创 2021-08-04 09:11:50
58阅读
New Maths dfs 题目大意: 给你一个长度最多25一个数字 \(n\),定义一种不进位的乘法,问是否有一个数满足:\(x*x=n\) 不进位乘法: 题解: 直接 \(dfs\) 就好,枚举每一个位置所有的可能,然后dfs判断即可 注意写法,我第一发写的及其的恶心。。。 #include <
转载 2021-03-11 15:04:00
57阅读
2评论
lcm=n∗m/gcd\textbf{lcm=n∗m/gcd}lcm=n∗m/gcdn+k和m+k的lcm要变小,那么加k之
原创 2023-02-03 10:08:48
35阅读
Xenia the beginner mathematician is a third year student at elementary school. She is now learning the addition operation.The teacher has written down...
转载 2015-07-08 18:34:00
99阅读
2评论
Beauty of Maths! Amazing! 1 x 8 + 1 = 912 x 8 + 2 = 98123 x 8 + 3 = 9871234 x 8 + 4 = 987612345 x 8 + 5 = 98765123456 x 8 + 6 = 9876541234567 x 8 +...
it
转载 2008-01-14 23:43:00
83阅读
设事件A,B,C两辆独立,且满足ABC=空集,及P(A)=P(B)=P(C)=x,求max(x) x最大值为1/2分析: x值要保证所有的由A、B、C交或并得到的集合的概率测度在0到1之间. 先考虑A∪B∪C: P(A∪B∪C)=P(A)+P(B)+P(C)-P(AB)-P(BC)-P(CA)+P(
转载 2017-06-06 09:15:00
111阅读
2评论
yyy loves Maths VII \(\text{Solution:}\) 一个显然的状压 \(dp\) 是,设 \(f[S]\) 表示状态 \(S\) 中的数已经被选后的所有胜利方案数,那么最终的结果就是 \(f[2^n-1]\) 那么对于转移,我们直接枚举它的二进制下 \(1\) 的位置, ...
转载 2021-07-12 20:04:00
58阅读
2评论
给出两个数a,b 求k 使得 a+k b+k有最小公倍数 a,b同时加上一个非负整数k,使得,a+k,b+k的最小公倍数最小 因为最小公公倍数=x*y / gcd(x,y),所以肯定离不开最大公约数了; 首先有个结论 gcd(x,y)=gcd(x,y-x) (y>x) 令c=gcd(x,y),那么x
转载 2019-04-25 20:07:00
93阅读
2评论
【题目链接】:http://codeforces.com/problemset/problem/507/D【题意】 让你找符合这样数字的数的个数: 1.有n个数码 2.某个后缀%k的值为0 3.大于0 【题解】 数位DP; 设f[i][j][0]和f[i][j][1]分别表示; ...
转载 2017-10-04 18:44:00
87阅读
2评论
题干:给出a,b<=1e9,你要找到最小的k使得lcm(a+k,b+k)尽可能小,如果有多个k给出同样的最小
原创 2022-06-15 10:34:34
33阅读
 题目链接:https://codeforces.com/contest/1152/problem/C 题目大意:给你a和b,然后让你找到一个k,使得a+k和b+k的lcm. 具体思路:   AC代码: 1 #include<bits/stdc++.h> 2 using namespace std; 3 # define ll long long 4 # define i
转载 2019-04-26 11:56:00
94阅读
2评论
问有多少个没有前导 \(0\) 的 \(n\) 位数,存在一个不为 \(0\) 的后缀能被 \(k\) 整除,模 \(m\) . \(1\leq n\leq 1000,1\leq k\leq 100,1\leq m\leq 10^9\) 数位 \(dp\) . luogu 的题面翻译有大问题,漏掉了 ...
转载 2021-10-03 08:50:00
66阅读
MathsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87157#problem/BDescriptionAndroid Vasya attends M...
IT
原创 2021-07-16 14:20:14
58阅读
P2393 yyy loves Maths IIlong double比如保留5位小数*1000000都变成整数最后再/1000000避免精度误差scanf("%Lf",&x);printf("%.Lf",x);
转载 2017-10-21 08:30:00
38阅读
2评论
传送门:点击打开链接题意:一个长度为n的数,没有前缀0,如果这个数存在一个后缀y,这个y没有前导0且大于0,能整除k,这么就认为数x是满足要求的问有多少个数x满足要求思路:明显是从后往前算的数位dp。首先我们肯定可以想到dp[i][j]表示正在考虑第i位对后面的影响,当前的数字取模k等于j那么再枚举第i+1位是什么数字,就能往后面转移了,不过这道题有两个细节和一个trick
原创 2022-11-24 00:03:21
31阅读
  • 1
  • 2
  • 3
  • 4
  • 5