#P6993. [2017年成都七中集训]数论
[2017年成都七中集训]数论
数论
问题描述
对于给定的 是质数,求一个可行的正整数 ,满足上式
由于解不唯一,所以这题设有 Special Judge,支持检验高精度的 n
输入格式
从标准输入读入。
第一行三个非负整数 ,m,
输出格式
向标准输出写出。
输出任意一个合法的 (数据保证有解)
样例输入
17 0 997
样例输出
2
数据规模与约定
| 测试点 | |||
|---|---|---|---|
| 1、2 | |||
| 3—6 | |||
| 7—10 |
所有 均为质数。测试点3—10的质数可以认为很大,且随机生成。输入 为非负整数,保证存在合法正整数解。
输出的 必须是正整数,可以使用任意多位十进制数字。 时,按同余式将其视为余数 。