14)) # 求 (3/4)对1000000007取模:取模结果为333333337 mod = 1000000007 x = 3 y = 4 inv...
这个是有限域除法,不是分数或小数对素数取模,我们在集合{0,1,2,3,...,n−1}上规定如下同余加...
HihoCoder 1153 分数取模 https://blog.csdn.net/godleaf/article/details/79844074
扩展欧几里德算法。此题完结。
费马小定理)然后再算3*inv%1000000007就是答案