![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
gcd
qq_37383726
这个作者很懒,什么都没留下…
展开
-
Bet 【期望】+【gcd】
Bet时间限制: 1 Sec 内存限制: 128 MB Josnch星球是一个赌博之风盛行的星球。每个人一出生就有一定数额的钱,之后的所有收入只能由赌博获得(OMG,如果RP不好,输光了所有的钱。。。)假设赌博公司的某场赌博有 N 个结果,每个结果能获得的赔率比分别是 a[1],a[2]...a[N]。假设现在XXX有 X 块钱,问他选择怎样的策略才能使得最坏情原创 2017-03-03 23:19:47 · 341 阅读 · 0 评论 -
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 · 352 阅读 · 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 · 246 阅读 · 0 评论