- 博客(2)
- 收藏
- 关注
转载 ACM-ICPC 2018 南京赛区网络预赛 L.Magical Girl Haze
L.Magical Girl Haze题目链接:https://nanti.jisuanke.com/t/31001DescriptionThere are N cities in the country, and M directional roads from u to v(1≤u,v≤n). Every road has a distance ci. Haze is...
2018-09-02 13:41:00 93
转载 逆元的几种求法
我们知道模运算有如下的运算规则:(a+b)%p=(a%p+b%p)%p(a-b)%p=(a%p-b%p)%p(a*b)%p=(a%p*b%p)%p模运算与基本四则运算有些相似,但是除法例外。既然除一个数不满足取模,我们就改成让他乘一个数,使得乘之后取模的结果与原答案相同。乘的这个数就是乘法逆元。乘法逆元的定义:对于正整数a和p(假设a存在乘法逆元,即a...
2018-08-23 02:02:00 1258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人