5002 - 数论:快速幂:大整数对小整数取模

通过次数

10

提交次数

24

Time Limit : 1 秒
Memory Limit : 128 MB

输入1行数字,位数小于等于2000位, 再输入一个数字,int范围,求它们的模(余数)

Input

Output

Examples

Input

10
3

Output

1