随笔分类 - 数学
摘要：题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对 kAc这种傻×必然不会了，于是向你来请教…… 多组输入 输入输出格式 输入格式： 第一行一个整数T 表述数据组数 接下来T行，每行两个正整数，表示N,
阅读全文
摘要：题目描述 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 输入输出格式 输入格式： 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 输出格式： 共n行，每行一个整数表示满足要求
阅读全文
摘要：题目背景 模板题，无背景 题目描述 给你三个正整数，a,m,ba,m,ba,m,b,你需要求： abmodma^b \mod mabmodm 输入输出格式 输入格式： 一行三个整数，a,m,ba,m,ba,m,b 输出格式： 一个整数表示答案 输入输出样例 输入样例#1： 复制 2 7 4 输出样例
阅读全文
摘要：题目描述 Byteasar the Cryptographer works on breaking the code of BSA (Byteotian Security Agency). He has alreadyfound out that whilst deciphering a messa
阅读全文
摘要：题目描述 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 输入输出格式 输入格式： 一个整数N 输出格式： 答案 输入输出样例 输入样例#1： 复制 4 输出样例#1： 复制 4 说明 对于样例(2,2),(2,4),(3,3),(4,2) 1<=N<=10^7
阅读全文
摘要：题目背景 SDOi2012 题目描述 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 输入输出格式 输入格式： 一个整数，为N。 输出格式： 一个整数，为所求的答案。 输入输出样例 输入样例#1：
阅读全文
摘要：题目描述 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x, y)来表示，
阅读全文
摘要：题目描述 输入输出格式 输入格式： 输入文件第一行是一个正整数n，表示树有n个结点。第二行有n个数，第i个数表示di，即树的第i个结点的度数。其中1<=n<=150，输入数据保证满足条件的树不超过10^17个。 输出格式： 输出满足条件的树有多少棵。 输入输出样例 输入样例#1： 复制 4 2 1
阅读全文
摘要：题目描述 It's Bessie's birthday and time for party games! Bessie has instructed the N (1 <= N <= 100,000) cows conveniently numbered 1..N to sit in a circ
阅读全文
摘要：Given the value of N , you will have to nd the value of G . The de nition of G is given below: G = i<N ∑ i =1 j N ∑ j = i +1 GCD ( i; j ) Here GCD (
阅读全文
摘要：In most professional sporting events, cheerleaders play a major role in entertaining the spectators. Their roles are substantial during breaks and pri
阅读全文
摘要：https://vjudge.net/contest/279745#problem/G 每次将质数的倍数放进一个集合中，那么如果最后的集合数为n的话； 方案数： 2^n -2 ；
阅读全文
摘要：题目描述 把总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J，其中，“J”是能量单位“焦耳”。如果一旦某杯水的温度达到100℃，那么这杯水的温度就不能再
阅读全文
摘要：题目描述 佳佳碰到了一个难题，请你来帮忙解决。 对于不定方程a1+a2+…+ak-1+ak=g(x)，其中k≥2且k∈N，x是正整数，g(x)=x^x mod 1000(即x^x除以1000的余数)，x，k是给定的数。我们要求的是这个不定方程的正整数解组数。 举例来说，当k=3，x=2时，分别为(a
阅读全文
摘要：题目描述 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 输入输出格式 输入格式： 第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度 输出格式： 所构成不重复矩形的
阅读全文
摘要：1473: L先生与质数V3 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1348 Solved: 147 [Submit][Status][Web Board] Description 在解决了上一个质数问题之后，L先生依然不甘心，他还想计算下更多范
阅读全文
摘要：Count primes Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2719 Accepted Submission(s): 1386 P
阅读全文
摘要：题目描述 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题： 给定正整数 NNN 和 MMM ，要求计算Concatenate(1..N) Concatenate (1 .. N) Concatenate(1..N) ModModMod MMM 的值，其中 Concatenate(
阅读全文
摘要：题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。 输入输出格式 输入格式： 两个正整
阅读全文
摘要：题目描述 jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy的飞船上共有 N个瓶子(1<=N<=1000) ，经过协商，火星人只要其中的K 个。 jyy将 K个瓶子交给火星人之后，火星人用它们装一些燃料给 jyy。所有
阅读全文