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

输入1行数字，位数小于等于2000位， 再输入一个数字，int范围，求它们的模（余数）

Input

Output

Examples

Input

10
3

Output

1
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题