Question:
A mathematician needs to sum self powers of all the numbers up to n for a problem. Since it would be too much hand work and calculation, he asks for your help in creating a program which does this operation.

To help you, he provides a simplification that for his special formula, he doesn't need to sum all digits but only the last d digits of each n^n;

Question: Write a program to calculate the formula given above for the last d digits of each power.

Input specification
Two integers: n and d which will be given by the user, 1 ≤ n ≤ 10000 and 1 ≤ d ≤ 13.

Output specification
Print the last d digits, if there are 0 in the beginning (f.e 01231321) don't print them but print the rest of the numbers (in the previous example simply print 1231321).