友人A

摘要： 给出a和b求a^b的约数和。 题目描述 输入输出格式 输入格式： 一行两个数a,b。 输出格式： 一个数表示结果对 9901 的模。 输入输出样例 输入样例#1： 2 3 输出样例#1： 15 输入样例#1： 2 3 输出样例#1： 15 说明 对于 30%的数据，a,b≤ 10 对于 100%的数 阅读全文

摘要： 题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 输入输出格式 输入格式： 一个数N（1<=N<= 阅读全文

摘要： 1503 猪和回文 一只猪走进了一个森林。很凑巧的是，这个森林的形状是长方形的，有n行，m列组成。我们把这个长方形的行从上到下标记为1到n，列从左到右标记为1到m。处于第r行第c列的格子用(r,c)表示。 刚开始的时候猪站在(1,1),他的目标是走到(n,m)。由于猪回家心切，他在(r,c)的时候， 阅读全文

摘要： T7925 剪纸 题目描述 小芳有一张nnn*mmm的长方形纸片。每次小芳将会从这个纸片里面剪去一个最大的正方形纸片，直到全部剪完（剩下一个正方形）为止。 小芳总共能得到多少片正方形纸片？ 输入输出格式 输入格式： 一行两个整数nnn和mmm 输出格式： 一行一个整数，总共能得到的纸片数量。 输入输 阅读全文

摘要： 三国游戏 三国游戏 描述 小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有N 位武将（N为偶数且不小于4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是 阅读全文

摘要： 比较难的题单独拉出来讲咯 华容道 描述 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋盘上有 阅读全文

摘要： 这道题放了很久还是回来补了 D 天才麻将少女KPM SRM 07 背景&&描述 天才麻将少女KPM立志要在日麻界闯出一番名堂。 KPM上周叒打了n场麻将，但她这次又没控分，而且因为是全市参与的麻将大赛，所以她的名次范围是0..10^5。 名次可能等于0是因为KPM那场没去打= = 没去打就意味着无限 阅读全文

摘要： T1 质因数分解 题目传送门 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define LL long long using namespace std; LL read(){ LL ans=0,f= 阅读全文

摘要： B-3 SRM 08 描述 给长度为 n 的数列 A 和长度为 m 的数列 B，问有多少长度为 m 的数列 C 满足 输入格式 第一行俩整数 n 和 m 第二行 n 个整数 ，表示数列 A 第三行 m 个整数 ，表示数列 B 输出格式 一个整数，表示满足条件的数列 C 的个数模 后的值。 样例输入 阅读全文

摘要： C-3 SRM 08 描述 给一个图，n 个点 m 条双向边，每条边有其长度。n 个点中有 k 个是特殊点，问任意两个特殊点的最短路是多少。 输入格式 第一行三个整数 n m k 第二行 k 个整数 ，为各个特殊点 接下来 m 行，每行三个整数 x y d，表示 x 到 y 有一条长度为 d 的边 阅读全文