2025年2月11日
2.10
摘要： 思路：从标准输入读取两个大整数，并将它们对19260817取模以避免溢出。使用扩展欧几里得算法求解的一组整数解以及最大公约数。根据同余方程有解的充要条件判断方程是否有解。若方程有解，求出最小非负整数解并输出；若无解，输出 "Angry!"。 思路：根据 P * Q = gcd(P, Q) * lcm 阅读全文
posted @ 2025-02-11 00:41 1inkin_sub 阅读(53) 评论(0) 推荐(0)