exgcd
zugofn
这个作者很懒,什么都没留下…
展开
-
51nod:1256 乘法逆元(数学)
1256乘法逆元基准时间限制:1 秒 空间限制:131072 KB 分值:0难度:基础题给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。Input输入2个数M, N中间用空格分隔(1 Output输出一个数K原创 2017-03-01 21:22:04 · 716 阅读 · 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 评论