求x/y%mod
0. 前言
写这个文章是因为遇到一些题，要求解x/y%modx/y\%modx/y%mod, 其中mod=1e9+7mod = 1e9+7mod=1e9+7, x,yx,yx,y都很大。不能直接求。 当然，第一次总是不会做的， 然后就查资料呗。
1. 逆元定义
我们要求问题x/y%modx/y\%modx/y%mod, 如果我们找到这样一个数y^\hat{y}y^, 满足x∗y^%p=x/y%px*\hat{y}\%p=x/y\%px∗y^%p=x/y%p。 那么， 我们的问题就解决了。 这个y^\ha
原创
2020-09-09 10:43:40 ·
693 阅读 ·
1 评论
关注
分享
扫一扫