![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
逆元
风吼迷林
大神大神大神
展开
-
Lightoj 1067(逆元)
Given n different objects, you want to take k of them. How many ways to can do it?For example, say there are 4 items; you want to take 2 of them. So, you can do it 6 ways.Take 1, 2 Take 1, 3 Take 1,原创 2016-08-07 22:31:10 · 575 阅读 · 6 评论 -
51nodoj 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 <= M < N <= 10^9) Output 输出一个数K,满足0 < K <原创 2016-09-07 15:45:44 · 550 阅读 · 0 评论