n个n的乘积的末两位数是多少?(n<=10000). pascal

Question

Description 求n个n的乘积的末两位数是多少？(n<=10000).
Input 输入只有一行（这意味着末尾有一个回车符号），包括1个整数n。
Output 输出只有一行（这意味着末尾有一个回车符号），包括1个整数。
Sample Input 5
Sample Output 25
Hint 别全部乘了在mod

Answer 1

举个例子：
2^1=2
2^2=4
2^3=8
2^4=16
2^5=32
2^6=64
2^7=128
2^8=256
2^9=512
2^10=1024
2^11=2048
2^12=4096
2^13=8192
2^14=16384
2^15=32768
2^16=65536
2^17=131072
2^18=262144

2^n 的 末位数是2，4，8，6，四位循环，2005/4余数1，所以末尾数是2，
倒数第二位数是9，7，5，3，1，倒序循环，2^5=32,2^13=8192, 末两位是92，
所以： 2^25的末两位数也是32，
2^2000 的末两位数也是32.
2^2005 的末两位数是32.

依此类推，

Answer 2

基本的mod性质.
const lim = 100;
var i,n,ans:longint;
begin
readln(n);
ans:=1;
for i:=1 to n do
ans:=(n*ans)mod lim;
writeln(ans);
end.

Answer 3

底数只要看n的末两位，比如：1234的1234次方，就只要这样：
34*34=1156 -> 56
56*34=1904 -> 04
4 *34 =136 -> 136
设个计数器这样做1234-1次就可以啦~