下一个路口

青蛙的约会 题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，你被要求写一个程序来判断这两只青蛙是否能够碰面，会在什么时候碰面。 我们把这两只青蛙分别

能量采集 题目描述 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有 nn 列，每列有 mm 棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标 (x, y)(x,y) 来表示，其中 xx 的范围是 11 至 nn，yy 的范围是 11 至 mm，表示是在第 xx 列的第 yy 棵。 由于能量汇集机器较大，不便移动，栋栋将它放在了一个角上，坐标正好是

浅谈质数与同余 一、质数 定义：除了1和本身两个数都不能被整除的自然数叫做质数，否则为合数。 0和1既不是质数也不是合数，最小的合数是4， 最小的质数是2，是唯一的偶质数，质数有无穷多个 质数分布定理： 对正实数x，定义P(x)为不大于x的质数个数，则有P(x)=O(x/lnx) 由质数定理可以给出第n个质数p(n)的渐进估计：p(n)≈nlnn 二、唯一分解定理（算术基本定理） 任意大于1的自然数都能被质数的质数幂的乘积表示 运用：试除法（质因数分解或求一个数的约数）、质数判定 时间复杂度O(sqrt(

GCD等于XOR 题目描述 输入格式 输出格式 题意翻译 输入数据组数t，接下来t行每行给定一个数字n，如样例所示格式输出满足1<=b<=a<=n且gcd(a,b)==a xor b的(a,b)二元组个数。 输入样例 2 7 20000000 输出样例 Case 1: 4 Case 2: 34866117 题意分析 这道题很良心，题目即做法 由题目我们可得出式子： 用程序实现： #include<iostream> #include<cstdio> #

Dirichlet前缀和 题目描述 输入格式 为了避免过大的输入，本体的输入使用随机数生成器。 输入中只有一行两个整数n,s。其中s为32位无符号整数，用来生成数据。 接下来，你要调用n次随机数生成器，分别生成a1a_1a1​~ana_nan​。 输出格式 为了避免过大的输出，你只需要输出一个32位无符号整数，表示所有bib_ibi​的异或和。 输入样例 5 1477 输出样例 2608816472 说明/提示 样例中 数列 a 为 397153977, 974453892, 352446086,

【洛谷P5253】 丢番图 题目背景 题目描述 输入格式 一行，仅一个整数n 输出格式 一行一个整数代表答案 输入样例 4 输出样例 3 解题思路 通过转换分式，我们可得出以下不含分式的式子：(x−n)(y−n)=n2(x−n)(y−n)=n^2(x−n)(y−n)=n2 然后我们就通过代码实现： #include<iostream> #include<cstdio> using namespace std; int main() { long long n,a=1,b