摘要: DIV2 1000pt题意:给定两个集合A和B,A = {b1*q1i| 0 里面,返回set.size()即可,时间复杂度O(n1 + n2)。我们需要找到一种表示这些大数的方法。考虑整数的唯一分解式。 每个整数可以表示成(a1^p1) * (a2^p2) * (a3^p3) *..* (ak^pk)的形式,也就是说,我们只需要统一所有会用到的质数,然后把p1,p2..pk放到一个vector里面,就可以表示每个整数。然后用一个set >即可统计元素的个数。tag: math, set 1 // BEGIN CUT HERE 2 /* 3 * Author: plum rain... 阅读全文
posted @ 2013-12-07 10:38 Plumrain 阅读(249) 评论(0) 推荐(0) 编辑