随笔分类 -  数论：逆元

牛客小白月赛9 A签到（分数取模，逆元）
摘要：传送门 对分母求一下逆元，把除法取模变成乘法取模，逆元介绍看这里 这种方法只适合模为质数的情况 1 #include<bits/stdc++.h> 2 using namespace std; 3 const long long mod=1e9+7; 4 long long quickpow(lon 阅读全文
posted @ 2018-11-18 15:41 柠檬加糖 阅读(430) 评论(0) 推荐(0)