摘要：X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。 并且，相邻的两个级别间的比例是个固定值。 也就是说：所有级别的奖金数构成了一个等比数列。比如： 16,24,36,54 其等比值为：3/2 现在，我们随机调查了一些获奖者的奖金数。 请你据此推算可能的最大的等比值。 输入格式： 第一行为数 阅读全文

摘要：题目大意：给定正整数a和b，请问区间[a,b)内有多少个素数 限制条件：a<b<=10^12 b-a<=10^6 样例： 22 37 3 22801763489 22801787297 1000 思路：由于b以内的合数的最小质因数一定不超过根号b,所以如果有根号b以内的素数表的话，就可以用埃氏算法运 阅读全文

摘要：题目大意:给定整数n，请问n以内有多少个素数 思路：想必要判断一个数是否是素数，大家都会了，并且可以在O（根号n）的复杂度求出答案，那么求n以内的素数呢，那样求就显得有点复杂了，下面看一下这里介绍的😔氏算法 其实呢，就是求出第一个素数，然后把n以内它的倍数都删掉就行了，很简单。然后找下一个素数，同 阅读全文

摘要：题目大意：一个双六上面有向前 向后无限延续的格子， 每个格子都写有整数。其中0号格子是起点，1号格子是终点。而骰子上只有a,b,-a,-b四个整数，所以根据a和b的值的不同，有可能无法到达终点掷出四个整数各多少次可以到达终点呢？如果解不唯一，输出任意一组即可。如果无解 输出-1 思路：这道题用数学方 阅读全文

摘要：题目大意：给定平面上的两个格点（整数点）p1(x1,y1),p2(x2,y2) 线段p1p2上，除p1和p2以外一共有多少个格点 限制条件：-10^9<=x1,x1,y1,y1<=10^9 输入：p1(1,11) p2(5,3) 输出：3 思路：这题是用辗转相除法来做的，答案就是gcd(abs(x1 阅读全文