你是我天边最美的云彩~~

要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input数据的第一行是一个T，表示有T组数据。 每组数据有两个数n(0  Output对应每组数据输出(A/B)%9973。 Sample Input21

题目链接：http://codeforces.com/gym/101061/problem/B 题意：我们开始时有红绿蓝三种颜色花各一朵，每种下一朵红花，第二天会收获一朵红花、两朵绿花、三朵蓝花，每种下一朵蓝花，第二天会收获四朵红花、五朵绿花、六朵蓝花，每种下一朵绿花，第二天会收获七朵红花、八朵绿花、九朵蓝花。每天我们会种下所有花，求第n天时有多少花。其中，1≤n≤1091 \le n \le 1

题目链接：http://codeforces.com/contest/443/problem/D题意：某人要向他的n个朋友求助，并给出了这n个人成功帮助他的概率，当且仅当只有一个人成功帮助他时，他才不会伤心。那么我们想知道他不伤心的最大概率是多少。其中1≤n≤1001 \le n \le 100。想法：一开始觉得很没有思路，因为不知道该如何决策向谁求助。后来设身处地的想了一想，假如先忽略只有一个人能

题目链接：http://codeforces.com/problemset/problem/154/C 题意： 有编号为1~n的n个人，并给一些相识关系。对于两个人(i, j)有，对所有剩下的人，k要么与i，j相识，k要么与i，j不相识，求这样的(i，j)有多少对。 想法： 先转化一下，问题等价于给定一张无向图，对于点对(i, j)，使得i，j的邻接点全部相同，求点对个数。一开始觉得可能是并

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5115题意：我们现在有n只排成一排的狼，对于第i只狼，他有两个伤害值aia_i和bib_i。当我们消去第i只狼是会受到aia_i的伤害以及bi−1b_{i-1}和bi+1b_{i+1}的伤害，如果我们要消去所有的狼，求受到的最小的伤害值。其中，2≤n≤2002 \le n \le 200。想法

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5761 题意：整个坐标系是一条河流，流向为x轴正方向，我们的小船从(0,a)出发，想要开往原点。船速为v1v_1，水速为v2v_2，并且船头的方向时刻指向原点，求到达的时间。 想法：这个题一开始想求坐标关于时间的函数的，但是列出微分方程后发现了很坑的地方，就是有个套着积分的不定积分，所以想积分还得先微

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5795 题意：给出n堆石子，双方轮流从从一堆中拿出至少一个棋子或把其中一堆分成三堆非空的石子堆，问先手是否有必胜策略。 想法：明显是Nim游戏类型，那么我们需要考虑给出的分石子这步特殊的操作。之前在hihoCoder上面做过分成两堆的题目，当时时照的规律，所以比赛时就直接打了个表。发现只有在被8整除时

题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5726 题意：给出一组序列，和一些区间[l, r]询问，要求求出[l, r]区间所有数的最大公约数（GCD），并给出这个序列中，有多少个区间的GCD也是这个值。 思路：比赛时一直在琢磨莫队算法和线段树的做法，但是想了很久觉得莫队可能会TLE，所以换了线段树的做法，但是可能是线段树写的太挫了，就继续T

题目链接：http://www.codeforces.com/problemset/problem/327/A题意：给定一个01序列，选择一个连续的子段，对其翻转(0变1，1变0)，然后对所有数求和，求最大值。想法：由于n只有100，所以O(n3)O(n^3)的暴力做法可以直接过，即枚举子段的起点和终点。我们不妨考虑下更快速的做法，比如O(n)O(n)的做法。问题的实质在于求出一个子段，它的值最下，

zzy今天刚买了两个水瓢A和B，容量都是为1升。他有一个无限大的水缸，用A往里面加水，用B往外淘水，用B淘水时要保证水缸里至少还有1升水，就这样他用了n次A，也用了n次B。 给出n求出共有多少种淘水方式，输出的答案模1000000007