摘要:
1477: 青蛙的约会Time Limit:2 SecMemory Limit:64 MBSubmit:306Solved:192[Submit][Status][Discuss]Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线... 阅读全文
摘要:
题目描述求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输入文件为 mod.in。输入只有一行,包含两个正整数 a, b,用一个空格隔开。输出输出文件为 mod.out。输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。样例输入3 10样例输出7提示【... 阅读全文