Problem 3896 --a^b(tyvj1119)

3896: a^b(tyvj1119)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 54  Solved: 22
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][84kb]

Description

  求a^b 
  由于结果可能很大,我们现在只需要知道这个值
  mod 1012就可以了(为什么是1012?我不知道···)
  a<=100
  b<=maxlongint((2^31)-1);

Input

  两个数a,b

Output

  每个a^b mod 1012的值

Sample Input

2 2

Sample Output

4

HINT

Source

[Submit][Status]