#P1017. 取模

取模

题目描述

给出两个数 a,ba,b,求出 aa 除以 bb 的余数。

输入格式

两个整数,b,ab,a

输出格式

输出 aa 除以 bb 的余数,也就是求出 a%ba\%b 的值。

191 1919810
69
114514 114514123456
8942
123456789666666 123456789114514114514
122904637781180

数据规模与约定

对于 100%100\% 的数据保证:1b10106,1a10151 \le b \le 10^{10^6},1 \le a \le 10^{15}