约数 时间限制: 1 Sec  内存限制: 128 MB 题目描述 给出两个正整数X和Y，求X和Y的最大公约数，奶牛可以轻松解决这个问题。 农夫Farmer John决定改一改题目去考验奶牛。农夫决定询问奶牛Q个问题，每个问题的格式是这样的： 农夫给定两个正整数a和b，农夫保证a < = b，然后农夫询问奶牛：在a至b的范围内，有没有哪个整数既是X的约数同时又是Y的约数？如果有，输出最大的那个；如果没有，输出-1。   输入 第一行，两个正整数，X和Y。 第二行，一个整数数，Q。 接下来有Q行，每行两个正整数：a和b，其中保证a <= b。     输出 共Q...

骑士之战 时间限制: 1 Sec  内存限制: 128 MB 题目描述 有n位骑士想要通过淘汰赛决出他们当中最强大的一个。所有的骑士由1到n编号，他们总共进行了m场比赛，在第i场比赛中，所有编号在li到ri之间且尚未出局的骑士进行了一场比赛，决出了获胜者xi，其他参加比赛的骑士就出局了；我们称这些骑士被骑士xi打败了。m场比赛过后，只有一位骑士还没有出局，他就是最终的获胜者，我们希望知道其他所有骑士分别是被谁打败了。   输入 第一行包含两个正整数n和m，表示骑士和比赛的数量。 接下来m行，每行三个数l，r和x，表示参与比赛的骑士编号范围，以及获胜者的编号。     输出 ...

A Path Plan 时间限制: 1 Sec  内存限制: 128 MB 题目描述 WNJXYK hates Destinys so that he does not want to meet him at any time. Luckily, their classrooms and dormitories are at different places. The only chance for them to meet each other is on their way to classrooms from dormitories.  To simple this questio...

A Count Task 时间限制: 1 Sec  内存限制: 128 MB 题目描述 Count is one of WNJXYK’s favorite tasks. Recently, he had a very long string and he wondered that how many substrings which contains exactly one kind of lowercase in this long string. But this string is so long that he had kept counting for several days...

同余方程 时间限制: 1 Sec  内存限制: 128 MB 题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。   样例输入 复制样例数据 3 10 样例输出 7 提示 对于 100%的数据，2 ≤a, b≤ 2,000,000,000。 ax≡1(mod b) -> ax%b - 1%b≡0,因为b大于2,所以ax%b=1,马上想到ax=by+1，即ax-by=1，这不就是...

Fibonacci 时间限制: 1 Sec  内存限制: 128 MB 题目描述 In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, … An alternative formula for the Fibonacci sequence is Given an integer ...

计算系数 时间限制: 1 Sec  内存限制: 128 MB 题目描述 给定一个多项式(by+ax)k，请求出多项式展开后xn * ym 项的系数。   输入 共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。0≤k≤1000, 0≤n,m≤k 且 n+m=k, 0≤a,b≤100,000   输出 输出共1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007 取模后的结果。   样例输入 复制样例数据 1 1 3 1 2 样例输出 3 饿，最近快速幂写的贼多。 =,所以要求的即i=m,所以系数为...

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

微信群 时间限制: 1 Sec  内存限制: 128 MB 题目描述 众所周知，一个有着6个人的宿舍可以有7个微信群（^_^，别问我我也不知道为什么），然而事实上这个数字可以更大，因为每3个或者是更多的人都可以组建一个群，所以6个人最多可以组建42个不同的群。 现在，已知一间宿舍有N个人，并且每至少K个人都可以组建一个微信群，那么他们最多可以组建多少个不同的微信群？   输入 一行两个整数N和K，表示宿舍中的人数和最少能够组建微信群的人数   输出 一行一个整数，即最多能组建多少个不同的微信群，由于这个数字很大，请输出对10^9+7求余后的结果   样例输入 复制样例数...

移动次数最少 时间限制: 1 Sec  内存限制: 128 MB 题目描述 有n堆糖果（2≤n≤200），排成一行，编号分别为1,2,…n。 已知每堆糖果有一定的颗数，且颗数之和均为n的倍数。移动各堆中的任意颗糖果，使每堆的数量达到相同，且移动次数最少。   移动规则：   每次可以移动任意的糖果颗数，第1堆可以移向第2堆，第2堆可以移向第1堆或第3堆,。。。。。。 第n 堆只可以移向第n -1堆。 例如，当n=4时： 堆号      1     2     3     4  颗数      9     8     17    6 移动的方法有许多种， 其中的一种方案： ① 第3堆向第4...

自然数无序拆分 时间限制: 1 Sec  内存限制: 128 MB 题目描述 美羊羊给喜羊羊和沸羊羊出了一道难题，说谁能先做出来，我就奖励给他我自己做的一样礼物。沸羊羊这下可乐了，于是马上答应立刻做出来，喜羊羊见状，当然也不甘示弱，向沸羊羊发起了挑战。 可是这道题目有一些难度，喜羊羊做了一会儿，见沸羊羊也十分头疼，于是就来请教你。 题目是这样的： 把自然数Ｎ（N<＝100）分解为若干个自然数之和，求出有几种情况。 如N＝5时，有7种情况 5=1+1+1+1+1 5=1+1+1+2 5=1+1+3 5=1+2+2 5=1+4 5=2+3  5=5 怎么样？你要加油帮助喜羊羊哦！  ...

小奇画画 时间限制: 1 Sec  内存限制: 128 MB 题目描述 红莲清泪两行欲吐半点却无 如初是你杳然若绯雾还在水榭畔画楼处 是谁衣白衫如初谁红裳如故 ——《忆红莲》 小奇想画几朵红莲，可惜它刚开始学画画，只能从画圆开始。小奇画了n个圆，它们的圆心都在x轴上，且两两不相交（可以相切）。现在小奇想知道，它画的圆把画纸分割成了多少块？（假设画纸无限大）   输入 第一行包括1个整数n。 接下来n行，每行两个整数x，r，表示小奇画了圆心在（x，0），半径为r的一个圆。   输出 输出一个整数表示答案。   样例输入 复制样例数据 4 7 5 -9 11 11 ...

小奇遐想 时间限制: 1 Sec  内存限制: 128 MB 题目描述 撷来一缕清风飘渺 方知今日书信未到 窗外三月天霁垂柳新长枝条 风中鸟啼犹带欢笑 ——《清风醉梦》 小奇望着青天中的悠悠白云，开始了无限的遐想，在它的视野中，恰好有n朵高度不同的白云排成一排，他想从左到右选出四朵白云a，b，c，d，使得h_a<h_b<h_d<h_c，即看起来像是彩虹的形状！它想知道有多少种方案数。     输入 第一行包括1个整数n。 第二行包括n个整数，第i个正数表示h_i，保证这n个整数是n的一个全排列。     输出 输出一个整数表示答案。（mod 167772...

小猫爬山 时间限制: 1 Sec  内存限制: 128 MB 题目描述 Freda和rainbow饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车，Freda和rainbow就要付1美元，所以他们想知道，最少需要付多少美元才能把这N只小猫都运送下山？   输入 第一行包含两个用空格隔开的整数，N和W。 接下来N行每...