3648. 焉终的制剑限无

单测试点时限: 4.0 秒

内存限制: 512 MB

在固有结界“无限剑制”中,卫宫开始思考这样一个问题,如果把每一把剑看做数字 1,那么 把剑连在一起模 的余数是多少呢?卫宫只花了一瞬间就解决了这个简单的问题,不过他马上就忘记之前选的 了,为了不让他被 master 打死,你能救救他吗?

一句话题意:已知 ,求最小的正整数 使得

输入

输入包含一行三个整数 , , ()。

输出

输出最小的满足题意的 ,若无解,输出 -1

样例

Input
3 0 1
Output
3
Input
7 5 1
Output
4
Input
18 10 2
Output
5

提示

4 人解决,34 已尝试。

6 份提交通过,共有 311 份提交。

9.6 EMB 奖励。

创建: 1 月前.

修改: 4 周,1 天前.

最后提交: 2 天,16 小时前.

来源: EOJ Monthly 2018.11

标签