1.陶陶很喜欢数学,尤其喜欢奇怪的数。一天，他突然发现，有的整数拥有的因子数是很有个性的，决定找到一个具有n个正因子数的最小的正整数。
例如：n=4，则m=6，因为6有4个不同正整数因子1，2，3，6；而且是最小的有4个因子的整数。
【输入文件】仅一个数 n（1≤n≤60） 【输出文件】仅一个数 m 【样例输入】4 【样例输出】6
2. 由文件给出n个1~30000的无序数正整数，其中1≤N≤10000,同一个正整数可能会出现多次，出现次数最多的整数称为众数，找出其中的众数及它出现的次数。输入格式：输入文件masses.in 第一行是正整数的个数N,第二行开始为N个正整数。输出格式：输出文件masses.out有若干行，每行两个数，第1个是众数，第2个是众数出现的次数。 样例输入：30
18 2 10 1 1 15 6 13 3 3 11 18 2 12 15 13 18 17 15 19 8 3 15 17 11 16 14 8 7 16 样例输出：15 4
3.在n个一连串的方格内填写字母A或B，但相邻两格内不能都填B。求所有可能的填写方案数。例如，当n＝3，可能的方案有AAA、AAB、ABA、BAA、BAB等5种。输入N输出方案数。样例输入 15 输出 1597
4. 我们把t1,t2(包括t1, t2(1<=t1 【输入文件】输入文件shlqsh.in 仅包含一行，共有两个整数，表示t1 t2 (用空格分开) 【输出文件】输出文件shlqsh.out 仅有一个整数，表示t1 , t2之间的shlqsh数。 【输入样例】 2 6 【输出样例】 13 样例说明：(说明部分不必输出)2的约数有1,2 (2个)；3的约数有1,3 (2个)； 4的约数有1,2,4 (3个)；5的约数有1,5 (2个)；6的约数有1,2,3,6 (4个)。 所以2 6 的shlqsh数为13 【数据规模】对于50%的数据,保证有t1,t2<=5000000 对于全部的数据,保证有t1,t2<=10000000 5. 八中信息组需要选一个组长。信息组一共有n个人，分别用1到n编号，其中m个人参与了投票。得票数过半（票数大于m div 2）的人将被选为组长。 输入数据将告知这m个人分别将票投给了谁，请统计出谁将担任八中信息组的组长。输入数据：第一行两个数n和m。第二行有m个数，这些数都是不超过n的正整数，表明这m个人的选择。 输出数据 输出将被选为组长的人。如果没有人的票数过半，请输出-1。 输入样例 7 4 7 7 2 7 输出样例 7 数据规模 1<=n<=maxlongint 1<=m<=1 000 000 6. 给定N个数(n<=100),每个数<1000000,要求找到一个自然数，使得n个数mod这个自然数的余数相同，并且这个自然数最大。输入格式 Input Format 第一行n 第二行n个数 输出格式 Output Format 最大的符合条件的自然数 样例输入3 412 133 257 样例输出 31 7. 问题描述: 26个大写字母的一个置换可以用一个长度为26的字符串表示，比如说： HRSLCZDKIYXUNOMTGVJEFAWBPQ 这表示，把A替换成H，把B替换成R……把Z替换成Q。把这个置换操作两次，我们可以得到一个新的置换。 比如上面这个置换，第一次操作，我们把A变成了H，接着对H进行置换，就变成了K。所以，在新的置换中，A将被替换成K。这个新的置换也可以用一个长度为26的字符串表示。现在的问题就是，给了你一个用26个字母组成的字符串，判断它是否是某个置换操作两次之后的结果。 输入格式: 一行包含26个大写字母的字符串。 输出格式: 如果存在某个置换操作两次之后可以成为输入中的字符串所表示的置换，则输出Yes，否则输出No。 样例: 输入 CVBTOKWRIMDNSYUAXGQZPFJHLE输出: Yes 8. 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有M 个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过M?1，软件会将新单词存入一个未使用的内存单元；若内存中已存入M 个单词，软件会清空最早进入内存的那个单词，腾出单元来，存放新单词。假设一篇英语文章的长度为N 个单词。给定这篇待译文章，翻译软件需要去外存查找多少次词典？假设在翻译开始前，内存中没有任何单词。 【输入】输入文件名为translate.in，输入文件共2行。每行中两个数之间用一个空格隔开。第一行为两个正整数M和N，代表内存容量和文章的长度。 第二行为N个非负整数，按照文章的顺序，每个数（大小不超过1000）代表一个英文单词。文章中两个单词是同一个单词，当且仅当它们对应的非负整数相同。 【输出】输出文件translate.out共1行，包含一个整数，为软件需要查词典的次数。【输入输出样例1】translate.in translate.out 3 7 1 2 1 5 4 4 1 5 【输入输出样例1说明】整个查字典过程如下：每行表示一个单词的翻译，冒号前为本次翻译后的内存状况：空：内存初始状态为空。 1． 1：查找单词1并调入内存。 2． 1 2：查找单词2并调入内存。 3． 1 2：在内存中找到单词1。 4． 1 2 5：查找单词5并调入内存。 5． 2 5 4：查找单词4并调入内存替代单词1。 6． 2 5 4：在内存中找到单词4。 7． 5 4 1：查找单词1并调入内存替代单词2。共计查了5次词典。 【输入输出样例2】translate.in translate.out 2 10 8 824 11 78 11 78 11 78 8 264 输出 6 【数据范围】对于10%的数据有M=1，N≤5。对于100%的数据有0≤100，0≤1000。