exgcd
qq_37383726
这个作者很懒,什么都没留下…
展开
-
Translate 【gcd 妙用】
题目描述 你N个正整数a[1]…a[N],在最初的时候,你选择一个正整数X,然后以后每一步,你可以使一个数a[i] 变成 a[i] + X,或者 a[i] - X,聪明的你,一定会知道怎么选择这个X,使得最后所有的数都变成相等,而且使用的变化步数最少。输入 多组测试数据。对于每组数据,一个N(2 <= N <= 1000),接下来一行有N个数a[1]…a[N] (1 <= a[i] <= 10^原创 2017-07-21 12:53:27 · 372 阅读 · 0 评论 -
Modular Inverse 【欧几里得求 最小逆元】
The modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m). This is equivalent to ax≡1 (mod m).Input There are multiple test cases. The first line of i原创 2017-07-21 18:48:29 · 261 阅读 · 0 评论