模的情况下取log模板

• lzh657083979 发布于
• 1262 收藏

//接口：log(a,b,n) log 以a为底，b的对数，余数是n。不存在返回-1 LL log_mod (LL a,LL b,LL n) { LL m,v,e=1,i; m=(LL)sqrt(n+0.5); v=inv(get_inv(a,m),n); mapx; x[1]=0; for(i=1; i