leizt

摘要： ps:除exgcd写法外均要求mod为素数 费马小定理求逆元 for(int i=1;i<=n;i++){ inv[i]=ksm(i,mod-2); } 线性求逆元 for(int i=1;i<=n;i++){ inv[i]=(mod-mod/i)*inv[mod%i]%mod; } 求阶乘逆元 先 阅读全文

摘要： 11.27 上午赤石模拟赛 115pts，下午改了第二题开始摆。打算明天做一点字符串，今天把教练开的简单的题写了就算完。 阅读全文