考虑两个集合A和B，每个集合包含取值范围在0~10n之间的

 考虑两个集合A和B，每个集合包含取值范围在0~10n之间的n个整数。我们希望计算出A与B的笛卡儿和，定义如下:
                                                           C= {x+y:x∈A,y∈B}
  注意到，C中整数值的范围在0~20n之间。我们希望找到C中的元素，并且求出C中的每个元素可表示为A中元素与B中元素和的次数。请在O(n lgn)的时间内解决这个问题。(提示:请用次数至多是10n的多项式来表示A和B.)