P11637 Mod

给定三个数 $a,b,p$，你要对 $a$ 做若干次操作。 对于一次操作，你可以令 $a\leftarrow (a+1)\bmod p$，并且使 $b\leftarrow b-1$，注意操作后你必须保证 $b$ 为自然数。 问做完若干次操作后 $a$ 最小是多少，以及在满足 $a$ 最小的前提下，$b$ 最小是多少？ 注：$a\leftarrow b$ 的意思是把 $a$ 赋值为 $b$。

无

无

| 捆绑 |$b \leq$ | $p \leq$ | 分数| | :----------: | :------: | :------: | :-----: | | Subtask #1 | $10^5$ | $10^{5}$ | $20\text{pts}$ | | Subtask #2 | $10^9$ | $10^9$ | $40\text{pts}$ | | Subtask #3 | $10^{18}$ | $10^{18}$ | $40\text{pts}$ | 对于所有数据，$2\le p\le 10^{18}$，$0\le a< p$，$1\le b\le 10^{18}$。