摘要: 题目描述Description有这样的一个集合,集合中的元素个数由给定的N决定,集合的元素为N个不同的正整数,一旦集合中的两个数x,y满足y=P*x,那么就认为x,y这两个数是互斥的,现在想知道给定的一个集合的最大子集满足两两之间不互斥。输入描述Input Description输入有多组数据,每组第一行给定两个数N和P(12*2->2*2*2->2*2*2*2->……3->3*2->3*2*2->3*2*2*2->……5->5*2->5*2*2->5*2*2*2->…………从上面的我们可以看出a*p^(b-1)影响a*p^b( 阅读全文
posted @ 2014-01-25 00:45 Chellyutaha 阅读(639) 评论(0) 推荐(0) 编辑