亦申的博客

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

问题描述有一天蒜头君突发奇想，他有一个猜想，任意一个大于 2 的偶数好像总能写成 2 个质数的和。蒜头君查了资料，发现这个猜想很早就被一个叫哥德巴赫的人提出来了，称为哥德巴赫猜想。目前还没有证明这个猜想的正确性。蒜头君告诉你一个整数 n ，让你用这个数去验证。注意 1 不是质数。简要分析素数筛法，筛选1~n的所有素数AC代码#include<iostream>#includ...

题目描述给出一个n，求1~n中有多少个数与n互为互质数。简要分析==欧拉函数 O(n)=n(1-1/P1)(1-1/P2)…(1-1/Pn) ==，其中P1…Pn为n的质因子，求出来的结果就是题目所求。ac代码#include <iostream>//原理：o(n)=n*(1-1/p1)+...+（1-1/pn）p1...pn表示为n的质因子.using namespace...

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

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

斐波拉契数列定义斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368…这个数列从第3项开始，每一项都等于前两项之和。通常我们会利用公式 **F(n)=F(n-1)+F(n-2)(n>2)**递推求解斐波拉...

题目描述蒜头君倒了 2 杯热水在杯子里面，第一杯里面有 a 毫升，第二杯里面有 b 毫升。水太热了，蒜头君决定通过轮流倒水的方式来让水冷下来。每次倒水蒜头君把第一杯的 x%的水倒入第二杯，把第二杯的 y% 的水倒入第一杯(蒜头君有奇特的方法，能让这一过程是同是发生的，没有先后之分)，蒜头君一直重复倒水，求倒了 k 次以后 2个杯子的水的容量。输入格式第 1 行输入 2 个正整数 a,b(0≤...