#P2579. 大数取模

大数取模

题目背景

Special for beginners, ^_^

题目描述

给定两个正整数,n,m,求 n 对 m 取模后的结果

输入格式

两个整数 n 和 m, 满足 1n10200,1m1091 \leq n\leq 10^{200},1\leq m\leq 10^9 .

输出格式

一个整数, 表示 nmodmn \mod m 的值.

样例

123456789 500
289

样例解释

输出 nmodmn \mod m 即可