大江东去，浪淘尽，千古风流人物。故垒西边，人道是，三国周郎赤壁。乱石穿空，惊涛拍岸，卷起千堆雪。江山如画，一时多少豪杰。遥想公瑾当年，小乔初嫁了，雄姿英发。羽扇纶巾，谈笑间，樯橹灰飞烟灭。故国神游，多情应笑我，早生华发。人生如梦，一尊还酹江月。

线性求逆元【转】

click here

注意必须从2开始递推，好像1不满足这个性质

inv[0]=inv[1]=1;
	go(i,2,n){
		inv[i]=(P-P/i)*inv[P%i]%P;
	}
posted @ 2019-09-22 16:42  White_star  阅读(118)  评论(0)  编辑  收藏  举报
}