乘法逆元
wing_wing_wing
前速前进,Yoshiko!
展开
-
HDU 1576 A/B(乘法逆元)
有关乘法逆元:1,为什么要用乘法逆元。假设有这么一种情况:你需要求 a/b % M 的值,但是由于a过大,所以你在算a的过程中不断地取模了,当然对于加减乘来说这样并不改变结果的正确性,但是。。。之后你又得除以b,这就很尴尬了,假如你没有取模之前算出来的 a = 1 000 000 008 ,b = 2,但是M = 1 000 000 007,所以取模之后为1,1/2 等于多少呢?0,对吧,但是这原创 2016-08-10 14:33:30 · 283 阅读 · 0 评论 -
HDU 3944 DP?(lucas定理 组合数)
坑点:注意起点和终点也算。 (盗图自http://www.cnblogs.com/simplekinght/p/6986268.html?utm_source=itdadao&utm_medium=referral) 解释一下这个样例2: 根据图中我们的标记,我们得知两种走法,(从终点到起点)先斜上,再上。或者先上,再斜上。 而选择这其中的哪一个呢?依据m的位置而定,如果m>=n/2原创 2017-08-14 20:25:00 · 187 阅读 · 0 评论