qq_43063278的博客

题目描述蒜头君和花椰妹在玩一个游戏，他们在地上将 n 颗石子排成一排，编号为 1 到 n。开始时，蒜头君随机取出了 2 颗石子扔掉，假设蒜头君取出的 2 颗石子的编号为 a, b。游戏规则如下，蒜头君和花椰妹 2人轮流取石子，每次取石子，假设某人取出的石子编号为 i，那么必须要找到一对 j, k 满足i=j−k 或者i=j+k ，并且编号为 j，k 的石子已经被取出了，如果谁先不能取石子了，则视...

#include <iostream>using namespace std;bool is_prime[100];int main() { for(int i = 2;i<100;i++){ is_prime[i] = 1; } for(int i = 2;i*i<100;i++){ if(is_prime[i...

题目描述有一天蒜头君突发奇想，他有一个猜想，任意一个大于 2的偶数好像总能写成 2 个质数的和。蒜头君查了资料，发现这个猜想很早就被一个叫哥德巴赫的人提出来了，称为哥德巴赫猜想。目前还没有证明这个猜想的正确性。蒜头君告诉你一个整数 n ，让你用这个数去验证。注意 1 不是质数。输入描述输入一个偶数n(2<n≤8000000)输出描述输出一个整数表示有多少对 (x,y) 满足x+y=...

题目描述蒜头君请你求出区间 [l,r] 上距离最近的相邻的素数对和距离最远的相邻的素数对。3,5 是相邻的素数，2,5 不是相邻的素数。距离定义为 2 个素数的差的绝对值。比如5,7 距离为 2。输入描述输入 2 个整数l,r(1≤l≤r≤8000000)输出描述如果a,b(a<b) 是距离最近的素数对，c,d(c<d) 是距离最远的素数对，按照如下格式输出a,b are c...

#include <iostream>using namespace std;int main() { int n; cin>>n; int res = n; for(int i = 2;i*i<=n;i++){ if(n%i==0){ res = res/i*(i-1); ...

题目描述蒜头君有 n 只气球，蒜头君把气球排成一排。初始时，气球都是白色，现在蒜头君想用 m 种颜色给气球涂色，如果相邻的气球的颜色相同，这 2 个气球会发生消消乐，蒜头君希望你求出会发生消消乐的涂色方法有多少种。最后答案对 10^9+7取模。输入格式输入两个整数n(1≤n≤10^12 ),m(1≤m≤10^8 )输出格式输出一行表示答案。样例输入2 2（3 4）样例输出2（...

题目描述如果一个数 x（0<x<p），满足集合{x i %p∣1≤i<p} 等价于集合{1,⋯,p−1}，则我们称 x 为质数 p 的一个原根。例如，假设 p 为 3，2 的各项幂对 3 取余的结果为 2,1，则 2 为质数 p 的一个原根。现在已知一个质数 p，求质数 p 的原根个数。输入描述输入有多组数据，不超过100 行。 每组数据输入一行，输入一个质数 p（...

问题描述已知整数 a 和 b，求关于 x 的同余方程 ax≡1(modb) 的最小正整数解。输入描述输入一行，输入两个整数a,b（2≤a,b≤2×10^9 ）。输出描述输出一行，输出一个整数，即同余方程的最小正整数解。输入数据保证一定有解。AC代码#include<iostream>using namespace std;int exgcd(int a,int b,...

题目描述蒜头君和花椰菜君各做了一个机器人，小蒜和小花。 蒜头君和花椰菜君打算用他们的机器人做个试验，同时放在圆形跑道上的两个点上，各自朝顺时针方向走，直到同时停留在相同的点上为止，即相遇点必须同时是双方走的某一步的终点。 假设圆形跑道的长度为 L，出发点的位置为原点 0，顺时针方向为正方向。这样我们就得到了一条首尾相接的数轴。设小蒜的出发点坐标是 x，小花的出发点坐标是 y。小蒜一步能走 m...