同余方程【NOIP2012提高组DAY2】
Time Limit:1000MS Memory Limit:65536K
Description
求关于 x的同余方程 ax ≡ 1 (mod b)的最小正整数解。
Input
输入文件名为 mod.in。
输入只有一行，包含一个正整数a，b,用一个空格隔开。
Output
输出文件名为 mod.out。
输出只有一行，包含一个正整数X0，即最小正整数解。输入数据保证一定有解。
Sample Input
同余方程 解题报告
最新推荐文章于 2021-07-25 15:58:42 发布
本文介绍了如何使用扩展欧几里得算法求解形如ax ≡ 1 (mod b)的同余方程，给出了具体的算法步骤和样例解析，并提供了求解过程中的递归细节。在40%的数据中，b的范围是2到1,000，60%的数据中，b的范围扩大到2到50,000,000，所有数据中，a和b都小于2,000,000,000。文章末尾提到了当a mod b等于0的情况，并建议读者自行查找相关证明。"
111762927,10296226,理解FLOPs：计算量与评估深度学习模型的关键,"['深度学习', '模型复杂度', '计算效率', '神经网络']
最低0.47元/天 解锁文章
380
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
