首页 > 其他 > 详细

[BZOJ1407][NOI2002]Savage(扩展欧几里德)

时间:2015-04-02 01:07:05      阅读:148      评论:0      收藏:0      [点我收藏+]

题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1407

分析:

m,n范围都不大,所以可以考虑枚举

先枚举m,然后判定某个m行不行

某个m可以作为一个解当且仅当:

对于任意的i,j 模方程:c[i]+x*p[i]=c[j]+x*p[j] (mod m) 无解或者最小正整数解>min(l[i],l[j])

这个可以用扩展欧几里德解决。

因为n<=15,所以可以暴力枚举每对i,j

[BZOJ1407][NOI2002]Savage(扩展欧几里德)

原文:http://www.cnblogs.com/wmrv587/p/4385721.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!