大华化工:[Pascal]普及组题目4个!急求程序详细过程!谢谢

请你编一程序实现两种不同进制之间的数据转换。

输入：
输入数据共有三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数，若n>10则用大写字母A～F表示数码10～15，并且该n进制数对应的十进制的值不超过1000000000，第三行也是一个正整数，表示转换之后的数的进制m(2≤m≤16)。

输出：
输出仅一行，包含一个正整数，表示转换之后的m进制数。

样例：
change.in
16
FF
2

change.out
11111111

===================================

在桌面上有一排硬币，共N枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意N-1枚硬币（正面向上的被翻转为反面向上，反之亦然）。求一个最短的操作序列（将每次翻转N-1枚硬币成为一次操作）。

输入：
输入只有一行，包含一个自然数N（N为不大于100的偶数）。

输出：
输出文件的第一行包含一个整数S，表示最少需要的操作次数。接下来的S行每行分别表示每次操作后桌上硬币的状态（一行包含N个整数（0或1），表示每个硬币的状态：0——正面向上，和1——反面向上，不允许出现多余空格）。
对于有多种操作方案的情况，则只需输出一种。

样例：
coin.in
4

coin.out
4
0111
1100
0001
1111

======================================

奶牛们有一个习惯，那就是根据自己的编号选择床号。如果一头奶牛编号是a，并且有0..k-1一共k张床，那么她就会选择a mod k号床作为她睡觉的地点。显然，2头牛不能睡在一张床上。那么给出一些奶牛的编号，请你为她们准备一间卧室，使得里面的床的个数最少。

输入
第一行是奶牛的个数n(1<=n<=5000)；第2到第n+1行是每头奶牛的编号Si(1<=Si<=1000000)。

输出
仅一行，是最少的床的数目。

样例
BED.IN
5
4
6
9
10
13

BED.OUT
8

==============================

-->任意做出2题以上20分悬赏,并追加积分!!!!在明天中午12点以前有效
这个是老师给的题目,我们也不知道出处