逆元
楚江枫
不忘初心,方得始终
展开
-
【 逆元 】
定义 如果ab≡1(mod m), 则称b是a的模m逆, 记作a的模m逆是方程ax≡1(mod m)的解. 例: 求5的模7逆 做辗转相除法, 求得整数b,k使得 5b+7k=1, 则b是5的模7逆. 计算如下: 7=5+2, 5=2×2+1. 回代 1=5-2×2=5-2×(7-5)= 3×5-2×7, 得 5 -1 ≡3(mod7).例:求21的模73逆 做辗转相除法,原创 2016-08-09 09:19:40 · 1157 阅读 · 0 评论 -
【逆元】
请戳这 http://blog.csdn.net/acdreamers/article/details/8220787转载 2016-09-13 21:27:18 · 930 阅读 · 0 评论 -
【辗转相除法求模的逆元 + 欧几里德算法】
欧几里德算法请戳这 :http://wenku.baidu.com/link?url=Xzuq4WEA5rddOTc95x-LOMUOE7T18ita0_R8m4Gym5_vUAfBGnNKSext1spxVf08PSHUFkUuOcnqprYAHbC7UIwS232qWs7MMnXf4o-K2mq另一种就逆元的方法:如果b与c互素,则(a/b)%c=a*b^(phi(c)-1)%c 如果b与c不原创 2016-09-14 07:46:21 · 5336 阅读 · 0 评论 -
【HPU 1050 QAQ的公式求解(二)】+ 逆元
1050: QAQ的公式求解(二) 时间限制: 1 Sec 内存限制: 128 MB 提交: 167 解决: 26 [提交][状态][讨论版] 题目描述QAQ又给了你一个公式,即:f[i]=f[i−1]+2∗∑ij=1j (i>=2)。请你告诉他f[n]。 输入 第一行输入一个整数T ,代表有T组测试数据。每组数据输入三个整数f[1]、n,分别代表上面提到的信息。注:1<=T<=原创 2016-11-05 22:05:15 · 396 阅读 · 0 评论 -
【HPU 1049 QAQ的公式求解(一)】+ 逆元
1049: QAQ的公式求解(一) 时间限制: 1 Sec 内存限制: 128 MB 提交: 115 解决: 52 [提交][状态][讨论版] 题目描述 QAQ给定一个小公式,即:f[i]=f[i−1]∗x (i>=2)。他想知道f[n] 的结果。 输入 第一行输入一个整数T ,代表有T组测试数据。每组数据输入三个整数f[1]、x、n,分别代表上面提到的信息。注:1<=T<=原创 2016-11-05 22:07:42 · 445 阅读 · 0 评论 -
【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-10-02 18:06:11 · 441 阅读 · 0 评论