逆元
WePlayDirty
emmmmmmm
展开
-
两种求模m逆元的方法
在a|b(a能整除b)的前提下,计算(b/a)mod m的时候转化为 计算(b*x)mod m ; 这时的x就是a的逆元(a模m的逆元); 此时x满足 (a*x mod m == 1); 这个x的求法有一下两种:1)扩展欧几里得算法求解 a*x+m*y=1; 因为 a*x mod m =原创 2016-05-14 18:23:40 · 16125 阅读 · 2 评论 -
(多校第六场1001)HDU5793 A Boring Question(逆元,等比数列和取模)
推出公式就好了,就是计算m^0+m^1+.....+m^n;#include#include#include#include#include#include#include#include#include#include#define LL long long#define MOD int(1e9+7)using namespace std;L原创 2016-08-11 10:22:17 · 2280 阅读 · 0 评论