#P53. 连乘取余问题

连乘取余问题

Description

求x个2011 相乘之后,最后y位的数字是多少?

x<=10^6, 1<=y<=5

Input Format

两个整数x和y。

Output Format

一个整数,表示x个2011 相乘之后,最后y位的数字。

Sample

input

1 2

output

11

Hint

时间限制:1s1 \text {s}

空间限制:256MB256 \text {MB}