随笔分类 -  扩展欧几里得

hdu1576（扩展欧几里得）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1576 题目：要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input 数据的第一行是一个T，表示有T组数据。 阅读全文
posted @ 2018-07-31 16:12 里昂静 阅读(446) 评论(0) 推荐(0)