#include <iostream> using namespace std; int main() { int x, s, res = 0, n = 0; cin >> x >> s; for (int i = 0; i < x; i++) { n++; res = (1000 * res + s) % x; if (res == 0) { cout << n; return 0; } } cout << -1; }
输入文件（test1.in）
7 123
答案文件（test1.out）
2
用户输出
系统信息
Exited with return code 0
输入文件（test2.in）
3 122
答案文件（test2.out）
3
输入文件（test3.in）
17 888
答案文件（test3.out）
16
输入文件（test4.in）
19 255
答案文件（test4.out）
6
输入文件（test5.in）
1331 131
答案文件（test5.out）
242
输入文件（test6.in）
886199 668
答案文件（test6.out）
443099
输入文件（test7.in）
318881 592
答案文件（test7.out）
79720
输入文件（test8.in）
42487 880
答案文件（test8.out）
14162
输入文件（test9.in）
132173 455
答案文件（test9.out）
33043
输入文件（test10.in）
937663 122
答案文件（test10.out）
312554
输入文件（test11.in）
644909 497
答案文件（test11.out）
644908
输入文件（test12.in）
167771 565
答案文件（test12.out）
167770
输入文件（test13.in）
729257 981
答案文件（test13.out）
729256
输入文件（test14.in）
966431 579
答案文件（test14.out）
483215
输入文件（test15.in）
714107 376
答案文件（test15.out）
357053
输入文件（114.in）
5 973
答案文件（114.out）
-1
输入文件（514.in）
2 113
答案文件（514.out）