逆元
zugofn
这个作者很懒,什么都没留下…
展开
-
知识点:求乘法逆元的几种方法
转自:http://www.cnblogs.com/james47/p/3871782.html原文:(数学渣,下面的文字可能有误,欢迎指教)乘法逆元的定义貌似是基于群给出的,比较简单地理解,可以说是倒数的概念的推广。记a的关于模p的逆元为a^-1,则a^-1满足aa^-1≡ 1(mod p)加减乘与模运算的顺序交换不会影响结果,但是除法不行。有的题目要转载 2017-05-24 20:28:45 · 926 阅读 · 0 评论 -
51nod:1118 机器人走方格(排列组合+逆元)
1118 机器人走方格基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。Input第1行,2个数M,N,中间用空格隔开。(2原创 2017-05-24 20:56:37 · 851 阅读 · 0 评论