首页 > 其他分享 >数论

数论

时间:2023-07-29 22:24:48浏览次数:29  
标签:有理数 桌球 数论 整数 就行 落袋

1. 桌球问题

矩形球桌四个角有洞 yx 坐标在 (0, 0) (m, 0) (m, n) (0, n) 
球从 (0,0) 沿 45 度方向无限大力发射,求mn满足啥条件能落袋

解法: 这种桌球问题只要无限延伸方块就行,相当于解 y=x 有没有 (am, bn) 解,其中 a 和 b 是整数。
m 和 n 如果是正整数,n*m=m*n,肯定落袋;
如果是小数,(n*p)*m=(m*p)*n 只要n*p和m*p是整数就行,
如果 n=q/w, m=e/r 那么只要 p= w*r 就能是整数,所以有理数都行
所以题目转换为判断m和n是不是有理数,还不知道怎么写

标签:有理数,桌球,数论,整数,就行,落袋
From: https://www.cnblogs.com/xytpai/p/17590665.html

相关文章

  • 【模板】数论基础:exGCD,exCRT,inverse,Lucas,BSGS,primitive root
    7.29数论WIP\(a\equivb\pmodp\Rightarrow\frac{a}{d}\equiv\frac{b}{d}\pmod{\frac{p}{d}},d=\gcd(a,b,p)\)。exGCD若\((a,b)=1\),则\(0\leqx<b\),\(ax\bmodb\)互不相同,有一个是\(1\)。证明:\(ax_1\equivax_2\pmodb\)则\((x_1-x_2)a|b\),因为......
  • 初等数论学习笔记
    前言更熟悉的阅读体验?前置知识(这个应该很显然):\(\operatorname{lcm}(a,b)=\dfrac{ab}{\gcd(a,b)}\)线性筛素数直接上代码。constintMAXN=100000008;boolnp[MAXN];vector<int>prm,pre;voidgg(constintN=100000000){ pre.resize(N+1); for(inti=2;i<=N;i++){ if......
  • 第十五节 数论 - 2
    AT_abc182_d题解洛谷链接&Atcoder链接本篇题解为此题较简单做法及较少码量,并且码风优良,请放心阅读。题目简述从数轴的原点开始向正方向走。第一次向前走\(a_1\)步,第二次向前走\(a_1+a_2\),以此类推。求走过的最大位置。思路首先直接模拟时间复杂度\(O(n^2)\),看一下数......
  • 第十五节 数论 - 2
    AT_agc017_b题解洛谷链接&Atcoder链接本篇题解为此题较简单做法,请放心阅读。题目简述一共有\(n\)个格子,给定两个整数\(A,B\)分别位于第\(1\)和第\(n\)格,中间有\(n−2\)个空格。询问是否存在一种填数方案满足任意相邻两个数之差的绝对值在\([C,D]\)之间。依次输......
  • 第十四节 数论
    $$\text{建议阅读}$$A.优美子数列题目描述数学家小\(Q\)得到了一个长度为\(n\)的数列{\(a_n\)}。小\(Q\)的幸运数字是\(k\),所以他认为,若一个子数列\(a_l\),\(a_l+1\),…,\(a_r\)的和为\(k\)的倍数,则该子数列是优美子数列。小\(Q\)现在想考考你,{\(a_n\)}......
  • (Relax 数论1.26)POJ 1496 Word Index(计算一个字符串在字典中的位置)
    大致题意:(与POJ1850基本一致)输出某个str字符串在字典中的位置,由于字典是从a=1开始的,因此str的位置值就是在str前面所有字符串的个数+1规定输入的字符串必须是升序排列。不降序列是非法字符串要求用循环输入,输入若干组字符串,若输入非法字符串则输出0,但不结束程序,这是和POJ1850......
  • 基础数论
    Updon2023.1.12添加了整除分块和莫比乌斯反演。Updon2023.7.22重新排版,添加、删去了一些内容,修改了一些晦涩难懂的描述,开放阅读。$$\huge\textbf{0x01}\\large\textbf{数论入门}$$"质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。""合数是指在大......
  • 数论板子
    exgcd点击查看代码__int128exgcd(__int128as,__int128bs,__int128&x,__int128&y){if(bs==0){x=1;y=0;returnas;}__int128ans=exgcd(bs,as%bs,y,x);y-=(as/bs)*x;returnans;}a&c&lucas点击查看代码......
  • 数论分块
    概念我们考虑这样一个问题:求\(\sum_{i=1}^{k}\lfloor\dfrac{n}{i}\rfloor\)我们以\(n=7,k=7\)为例子,先画出\(f(x)=\dfrac{7}{x}\(1\leqx\leq7)\)的图像因为我们的取值是向下取整的,我们描出所有可能的取值注意到所有的点按照取值可以分成若干段我们可以一次......
  • 20230710-20230711 数论
    数论被薄纱了/kk授课老师:南京大学-朱富海教授20230710裴蜀定理对于给定不全为零的整数的\(a,b\)一定存在一对整数\(x,y\)满足\(ax+by=gcd(a,b)\)。证明:\(a==0\)\(or\)\(b==0\)显然成立;设\(gcd(a,b)=d\),即求证存在\(x,y\)满足\(ax+by=d\),等式两边同时除......