如何通过扩展欧几里德算法求解nyoj1235 AB问题的逆元？

本文共计519个文字，预计阅读时间需要3分钟。

题目要求我们改写伪原创的代码开头内容，限制不超过100字，不使用重复词汇。

原文：1000+ms | 内存限制：65535 | 描述：已知：1.n=(A % 9973); 2.gcd(B, 9973)=1; 计算：(A / B) % 9973 输入：数据的第第一行是一行T，表示有T组数据。每组数据有两个数n（0 <=n <=n + 9973）和 B（1 <=B <=10^9）。输出：对应

限时1000毫秒，内存65535MB。已知：n由A模9973计算，B与9973互质。计算A除以B再模9973。输入：T组数据，每组n和1亿以内的B。输出计算结果。