2016年4月19日
HDU 1576 A/B 【带简单处理的扩展欧几里得】
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1576 求解思路：从A一定是B的倍数入手，令A=k*9973+C,那么k*9973+C=tB，所以tB-k*9973=C，用扩展欧几里得求出最小的正t即是A/B，那么再去一次模就求得了解 AC... 阅读全文
posted @ 2016-04-19 20:00 DrCarl 阅读(88) 评论(0) 推荐(0) 编辑