goto_1600的博客

X星球的某个大奖赛设了 M 级奖励。 每个级别的奖金是一个正整数。 并且，相邻的两个级别间的比例是个固定值。 也就是说：所有级别的奖金数构成了一个等比数列。 比如：16,24,36,54 ，其等比值为：3/2 。 现在，我们随机调查了一些获奖者的奖金数。 请你据此推算可能的最大的等比值。 输入格式 第一行为数字 N ，表示接下的一行包含 N 个正整数。 第二行 N 个正整数 Xi ，用空格分开，每...

大圣在佛祖的手掌中。 我们假设佛祖的手掌是一个圆圈，圆圈的长为 n ，逆时针记为：0,1,2,…,n−1，而大圣每次飞的距离为 d 。 现在大圣所在的位置记为 x ，而大圣想去的地方在 y 。 要你告诉大圣至少要飞多少次才能到达目的地。 注意：孙悟空的筋斗云只沿着逆时针方向翻。 输入格式 有多组测试数据。 第一行是一个正整数 T ，表示测试数据的组数； 每组测试数据包括一行，四个非负整数，分别为如...

数学老师给小明出了一道等差数列求和的题目。 但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。 现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？ 输入格式 输入的第一行包含一个整数 N 。 第二行包含 N 个整数 A1,A2,⋅⋅⋅,AN。(注意 A1∼AN 并不一定是按等差数 列中的顺序给出) 输出格式 输出一个整数表示答案。 数据范围 2≤N≤100000 ...

题目 题目大致意思就是找手帕，如果能遍历所有的位置就输出yes，不能遍历所有的就输出no，给出m，n，找东西的时候喜欢绕过n-1个点去找，比如 3个点，n=2，从a开始找 然后找c 再找b 那么就可以。思路拓展：如果m和n互质那么就能遍历所有点，如果有公因数且大于1就不能遍历所有点。 #include<iostream> using namespace std; int gcd(int...

题目 #include<iostream> using namespace std; int exgcd(int a,int b,int &x,int &y) { if(!b) { x=1,y=0; return a; } int d=exgcd(b,a%b,y,x); y-=a/b*x; ...

当n为质数时，可以用快速幂求逆元： a / b ≡ a * x (mod n) 两边同乘b可得 a ≡ a * b * x (mod n) 即 1 ≡ b * x (mod n) 同 b * x ≡ 1 (mod n) 由费马小定理可知，当n为质数时 b ^ (n - 1) ≡ 1 (mod n) 拆一个b出来可得 b * b ^ (n - 2) ≡ 1 (mod n) 故当n为质数时，b的乘法逆...

题目在这里 #include<iostream> using namespace std; int gcd(int a,int b) { return b?gcd(b,a%b):a; } int main() { int n; cin>>n; while(n--) { int a,b; cin>&...