#P53. 连乘取余问题

连乘取余问题

题目描述

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

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

输入格式

两个整数x和y。

输出格式

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

样例

input

1 2

output

11

限制与提示

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

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