扩展欧几里得
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【POJ2142】The Balance
The BalanceTime Limit: 5000MS Memory Limit: 65536K Total Submissions: 8897 Accepted: 3879 DescriptionMs. Iyo Kiffa-Australis ...原创 2018-09-02 11:26:46 · 205 阅读 · 0 评论 -
【POJ2115】C Looooops
C LooooopsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 32496 Accepted: 9474 DescriptionA Compiler Mystery: We are giv...原创 2018-09-03 18:57:43 · 72 阅读 · 0 评论 -
【BZOJ2242/SDOI2011】计算器
2242: [SDOI2011]计算器 Time Limit: 10 Sec Memory Limit: 512 MB ...原创 2018-09-03 19:05:50 · 176 阅读 · 0 评论 -
【LOJ10216】五指山
题目:五指山解析: exgcd,随便推一下就行了。 PS:最初只有90分,因为求最小正整数解我是这样写的: ans=(x%b+b)%b; 然而这是错的,应该是: ans=(x%(b/gcd)+(b/gcd))%(b/gcd); 具体原因请自行了解扩欧原理。 代码: #include &l...原创 2018-10-25 16:53:18 · 314 阅读 · 0 评论 -
【NOI2002/LOJ10215】荒岛野人
题目:LOJ10215解析: 扩展欧几里得。 题目就是要求解:c[i]+k∗p[i]≡c[j]+k∗p[j](modM)c[i]+k*p[i]\equiv c[j]+k*p[j](modM)c[i]+k∗p[i]≡c[j]+k∗p[j](modM) 转化一下:a∗(p[i]−p[j])−b∗m≡c[j]−c[i](modM)a*(p[i]-p[j])-b*m\equiv c[j]-c...原创 2018-11-04 11:33:15 · 261 阅读 · 0 评论