摘要: 题意:给一个数a和n个数b1,b2,...,bn。从n个数中选择一些数重新排列成c1,c2,...,cm使得a%c1%c2%...%cm=0.如果能选出则输出最少需要几个数,否则输出-1。分析:首先很重要的一点就是 “一定是先除大的数再除小的数”因为如果先除小的数x,则取模的数一定是在0到x-1中,... 阅读全文
posted @ 2015-08-02 11:31 fukan 阅读(396) 评论(0) 推荐(0) 编辑