2012年信息学特长生测试题.docVIP

一、安全密码 问题描述： 密码在我们日常生活中经常要用到，如邮箱密码、QQ密码等，设置一般的密码很容易破解的哦，千万不要用你的出生年月作为你的密码，那样很不安全。小K用到了一种比较安全的密码设置方法：密码由三个正整数a,b,c经过计算a的b次方除以c的余数得到。现在请你编写一个程序，计算ab mod c 的值。 数据输入： 从文件password.in中读入数据，文件中只有一行，依次为三个正整数a,b,c,三个正整数之间用空格隔开。 数据输出 结果输出到文件password.out中，只有一个数，表示计算得到的结果。 输入输出样例 password.in 2 3 7 password.out 1 数据范围说明： 60%的数据中，a的b次方的值在longint范围内。 70%的数据中，a的b次方的值在int64范围内. 100%的数据中，a,b,c 的值小于1000 。 解析：基础题，直接用 a(b) mod c 就可以了 程序： var a,b,c,d,i:longint; begin readln(a,b,c); d:=1; for i:=1 to b do d:=d*a mod c; writeln(d); end. 二、农场主 问题描述： 小张是一个养马农场的农场主，他要把N只马分配到K个马房里，放置的规则是：第1 到 第Pi只马放入第一个马房，第