摘要:
给出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 的边 阅读全文