#A1364. 连乘取余问题

连乘取余问题

题目描述

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

输入格式

两个整数x和y(x<=10^6, 1<=y<=5)。

输出格式

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

样例

input

1 2

output

11

限制与提示

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

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