#L22902. 和的余数

    ID: L22902 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M2M2第二学期M2-第29课模运算与周期大数也有小代表同余与大数求余算法相关算法-模运算课堂题

和的余数

和的余数

题目描述

给定非负整数 a、b 和正整数 m,求 (a+b) 除以 m 的标准余数。应先分别取余,避免直接相加溢出。

输入格式

一行输入 a、b、m,满足 0≤a,b≤10^18、1≤m≤10^18。

输出格式

输出 (a+b) mod m,范围为 [0,m-1]。

样例

输入

2026 2027 9

输出

3