这个是有限域除法，不是分数或小数对素数取模，我们在集合{0,1,2,3,...,n−1}上规定如下同余加...
HihoCoder 1153 分数取模 https://blog.csdn.net/godleaf/article/details/79844074
扩展欧几里德算法。此题完结。
14)) # 求 （3/4）对1000000007取模：取模结果为333333337 mod = 1000000007 x = 3 y = 4 inv...
#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;constLLmod=1e9+7;LLq_pow(LLa,LLb,...