题目描述

给你一个等差数列，首项是$A$,公差是$B$，请问在对于$M$取模的情况下，这个数列中的最大值是多少？

输入格式

三个正整数$A,B,M$

输出格式

一个整数表示答案。

样例 #1

样例输入 #1

0 2 6

样例输出 #1

4

提示

$1\leq A,B < M\leq 100000$