2005年山师附中信息学竞赛模拟试题

一、字符组合char.pas/char.in/char.out/1s

输入一个由小写字母组成的字符串，从该字符串中任取m个字母作为一组，求组合数。

输入：第一行，字符串；第二行，m。

输出：组合数。

样例：

输入：

abcd

2

输出：

6

二、最小自然数normal.pas/normal.in/normal.out/1s

编程求具有ｍ（ｍ<65535）个约数的最小自然数。

输入：ｍ

输出：最小的自然数。

样例：

输入：4 输出：６

三、结点网络net.pas/net.in/net.out/1s

现有一个N!个节点的图，每个节点的编号分别是编号（A1A2A3…AN）序列的一个排列。对于任意两个节点S和T，如果T的编号是由S编号的首位与除首位外的编号中任一位交换所的，则S和T之间有一条连线，编程求从节点S走到节点（A1A2A3…AN）所需经过的最少边数。（N<=100）

输入：

第一行是N，第二行是节点S的编号的下标（中间一个空格）。