Problem2260--快速幂-幂的乘积1

2260: 快速幂-幂的乘积1

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 160  Solved: 129
[Status] [Submit] [Creator:]

Description

输入4个正整数a(a<=10^9),b(b<=10^9),c(c<=10^9),d(d<=10^9)输入a的b次方乘以c的d次方,因为答案可能很大,所以只需要输出答案模1000的结果。

Input

整数a,b,c,d,用空格隔开。

Output

a的b次方乘以c的d次方的结果(只需要输出答案模1000的结果)

Sample Input Copy

13 17 19 23

Sample Output Copy

647

Source/Category

 提高A