{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e求关于 $x$ 的同余方程 $ax \\equiv 1 (\\bmod b)$ 的最小正整数解。\u003c/p\u003e\n\u003ch4\u003e输入格式\u003c/h4\u003e\n\u003cp\u003e输入只有一行,包含两个正整数 $a,b$ ,用一个空格隔开。\u003c/p\u003e\n\u003ch4\u003e输出格式\u003c/h4\u003e\n\u003cp\u003e输出只有一行,包含一个正整数 $x_0$,即最小正整数解。输入数据保证一定有解。\u003c/p\u003e\n\u003ch4\u003e数据范围\u003c/h4\u003e\n\u003cp\u003e对于 $40\\%$ 的数据,$2 \\le b \\le 1,000$;\u003c/p\u003e\n\u003cp\u003e对于 $60\\%$ 的数据,$2 \\le b \\le 50,000,000$;\u003c/p\u003e\n\u003cp\u003e对于 $100\\%$ 的数据,$2 \\le a,b \\le 2,000,000,000$。\u003c/p\u003e\n"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 10\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e7\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003cbr /\u003e"}}]}