摘要: 本菜把时间记错了,没赶上比赛T_T。这次的题貌似不是很简单,今天大体做了一下250pt:水题550pt:题意是给出A, B, X, 求Y,使得A*p + B*q的所有能取到的值X*p' + Y*q'都能取到。如果有无限种可能就return -1。当X同时被A, B整除时return -1,其他情况枚举y,同时满足 (A - y*q')%x == 0 和 (B - x*p')%y == 0.View Code 1 #include <vector> 2 #include <list> 3 #include <map> 4 #in 阅读全文
posted @ 2012-03-19 10:57 AC_Von 阅读(264) 评论(0) 推荐(0) 编辑