摘要: 原题链接http://acm.hdu.edu.cn/showproblem.php?pid=6624 题意求一个最小正整数b,使得 a ≡ bx (mod p) 这里直接放上dls的题解,讲的贼清楚。 然后辗转相除一下,找到出口再把答案递归回去就ok了。 注意的是,b乘x会炸long long 阅读全文
posted @ 2019-08-06 11:03 柳清浅 阅读(172) 评论(0) 推荐(0) 编辑