![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
51nod
D_xcj
这个作者很懒,什么都没留下…
展开
-
51nod 区间的价值 V2
lyk拥有一个区间。 它规定一个区间的价值为这个区间中所有数and起来的值与这个区间所有数or起来的值的乘积。 例如3个数2,3,6。它们and起来的值为2,or起来的值为7,这个区间对答案的贡献为2*7=14。 现在lyk有一个n个数的序列,它想知道所有n*(n+1)/2个区间的贡献的和对1000000007取模后的结果是多少。 例如当这个序列为{3,4,5}时,那么区间[1,1],[1,2],[1,3],[2,2],[2,3],[3,3]的贡献分别为9,0,0,16,20,25。原创 2016-11-02 21:21:47 · 729 阅读 · 0 评论 -
51nod 最小集合
A君有一个集合。 这个集合有个神奇的性质。 若X,Y属于该集合,那么X与Y的最大公因数也属于该集合。 但是他忘了这个集合中原先有哪些数字。 不过幸运的是,他记起了其中n个数字。 当然,或许会因为过度紧张,他记起来的数字可能会重复。 他想还原原先的集合。 他知道这是不可能的…… 现在他想知道的是,原先这个集合中至少存在多少数。 样例解释: 该集合中一定存在的是{1,2,3,4,6}原创 2016-11-02 22:06:15 · 401 阅读 · 0 评论