U160473 大数取模
题目描述
给定一个十进制正整数 $n$，求其对 $k$ 取模的结果
输入格式
第一行，一个字符串，表示一个十进制正整数 $n$
第二行，一个正整数 $k$
输出格式
一行，一个整数，表示结果
说明/提示
对于 $60\%$ 的数据，$1 \leq n,k \leq 10^9$
对于 $100\%$ 的数据，$1 \leq n \leq 10^{100000}, 1 \leq k \leq 10^9$