又是被血虐的一天~~~~
我真的太菜了！QWQ
A、10^N+7
【题目描述】
给你三个非负整数 x , y , z x,y,z x,y,z 。你的任务是找到一个最小的非负整数 n n n 满足一下条件：
⋅ n m o d 17 = x \cdot\ n\mod {17}=x ⋅ nmod17=x
⋅ n m o d 107 = y \cdot\ n\mod 107=y ⋅ nmod107=y
⋅ n m o d 1000000007 ( = 1 0 9 + 7 ) = z \cdot\ n\mod 1000000007(=10^9+7)=z ⋅ nmod1000000007(=109+7)=z
【输入格式】
输入一行，三个整数： x , y , z x,y,z x,y,z，意义如题中所给。
【输出格式】
输出一行，一个整数： N N N 。
【样例输入输出1】
Input：
15 50 1
Output：
1000000008
【样例输入输出2】
Input：
0 0 0
Output：
0
【样例输入输出3】
Input：
3 14 159265358
Output：
1050159272708
【数据规模与约定】
⋅ 0 ⩽ x < 17 \cdot\ 0\leqslant x<17 ⋅ 0⩽x<17
⋅ 0 ⩽ y < 107 \cdot\ 0\leqslant y<107 ⋅ 0⩽y<107
⋅ 0 ⩽ z < 1 0 9 + 7 \cdot\ 0\leqslant z<10^9+7 ⋅ 0⩽z<109+7
【解析】
不用多说了， 2 s 2s 2s 的运行时间告诉我们，暴力出奇迹！
直接枚举即可，但还是要动动脑子。显然，我们应该从 z z z 开始枚举，每次加上 1 0 9 + 7 10^9+7 10
最低0.47元/天 解锁文章
323
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
