随笔分类 - 数论----gcd||lcm
gcd----最大公约数
lcm----最小公倍数
摘要：欢迎您来我的网站看这篇题解！ Problem Neko has two integers \(a\) and \(b\). His goal is to find a non-negative integer \(k\) such that the least common multiple of
阅读全文
摘要：
退役选手的复健笔记 写在前面 突然后天有一场acm校赛要参加。而且还不太清楚题目难度和范围，也不知道选手实力如何。线下比赛，四小时，下午，不利条件有点多。今天（20231222）重拾代码发现是一点不会了。 考前临时抱个佛脚，随便写几道普及题练手，再复习一下摸板吧 小型挂分点 取模 请使用x=(x%p
阅读全文
退役选手的复健笔记 写在前面 突然后天有一场acm校赛要参加。而且还不太清楚题目难度和范围，也不知道选手实力如何。线下比赛，四小时，下午，不利条件有点多。今天（20231222）重拾代码发现是一点不会了。 考前临时抱个佛脚，随便写几道普及题练手，再复习一下摸板吧 小型挂分点 取模 请使用x=(x%p
阅读全文
摘要：纪中21日T3 2118. 最大公约数 (File IO): input:gcd.in output:gcd.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet 题目描述 给出两个正整数A，B，求它们的最大公约数。 输入 第一行一个正整数A。
阅读全文
摘要：2322. capacitor (File IO): input:capacitor.in output:capacitor.out 题目描述 输入 输出 样例输入 样例输出 数据范围限制 Solution 注意这句话 温暖了这道题目~ 首先我要解释一下并联和串联的意义： 将$\frac ab$与1
阅读全文
摘要：UVA11388 GCD LCM Description of the title PDF The GCD of two positive integers is the largest integer that divides both the integers without any remai
阅读全文
摘要：2300. 【noip普及组第一题】模板题 (File IO): input:template.in output:template.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述 输入 输出 样例输入 样例输出 数据范围限制 朴素算法 考试开始的前一个小时我
阅读全文
摘要：有多少对整数（a,b）满足1<=b<=a<=n，且gcd(a,b)=a xor b？
用数论解释：若gcd(a,b)=a xor b，则gcd(a,b)=a-b (a≥b)
main：异或^，二进制减法，gcd（）；
less main：递归；
least main：高数：微积分；
阅读全文
摘要：翻车 【问题描述】 有一天，小武找到了翻车王，给了他n个整数a1,a2,a3,…an，翻车王需要选择其中的k个数，使得选出的k个数中任意两个的差都可以被m整除。 选出的数可以重复，但不可以超过这n个数中该数的个数。 翻车王不想翻车，所以需要你的帮助。 【输入格式】 第一行包括3个整数n,k,m（2
阅读全文
摘要：嵊州D1T4 cf1174E 此题为改编题，原题：cf1174E 占梦人 占梦人一个晚上会做 n 个梦，编号为 1 ∼ n，她可以安排做这 n 个梦的顺序。 假如她第一个做了编号为 x 的梦，那么她的初始灵力值就是 x。 接着，如果她在灵力值为 x 的时候 做了编号为 y 的梦，他的灵力值会变成 g
阅读全文
摘要：嵊州D1T3 睡美人航班 不知不觉中，我对她的爱意已经达到了 n。 是这样子的，第 1 分钟，我对她的爱意值是 (1, 1)。 假如当第 x 分钟时我对她的爱意值是 (a, b)，那么第 x + 1 分钟我对她的爱意值就是 (a + b, b) 或者 (a, a + b)。 在关注着她的时候，我已然
阅读全文
摘要：洛谷P3951 小凯的疑惑 原题 题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。
阅读全文
浙公网安备 33010602011771号