2267 - MiaoWu's Function
Time Limit : 1 秒
Memory Limit : 128 MB
Given n,k and the function f(n,k) = 1^k + 2^k + ... + n^k , you're supposed to calculate it.
Input
Multiple test cases.
Each line contains two numbers n,k(1<=n,k<=10^9)
Output
Output the last digit of the function f(n,k)
Examples
Input Format
1 1 8 4 2 5 3 2 5 2 8 3 2 4
Output Format
1 2 3 4 5 6 7