Problem2987--【语言基础】同余练习 - 末两位数

2987: 【语言基础】同余练习 - 末两位数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

今年是2024年,小乐今天突然想到这样一个问题,
2024*2024=4096576  这个乘积的末两位数是76
2024*2024*2024 = 8291469824 这个数的末两位数是24
小乐很想知道,如果有n个2024相乘,这个乘积的末两位数会是多少?小乐觉得,当n=2或3时,他还能用手算的方式得出结论,但如果这个n高达2000时,他该如何计算这个末两位数呢?你能帮帮小乐解答这个问题吗?

Input

输入一个整数n,表示n个2024相乘,约定,n是一个不超过2000的正整数

Output

一个两位整数,表示n个2024相乘的结果的末两位数,注意:如果10位数为0,也要打印这个0,例如,假定结果是6,那么要打印06

Sample Input Copy

3

Sample Output Copy

24

Source/Category