福克斯·希尔研究数论。
她认为一个包含非负整数的非空集合S是完美的,当且仅当对于任何a、b属于S(a可以等于b),(axοrb)属于S,其中xor操作意味着排他或操作(http:/ len.wikipedia.org/wiki/Exclusiveor)
请计算不大于k的整数组成的完美数集的个数。答案可能非常大,所以打印对 1000000007 (109+7)取模输出。
输出
第一行包括一个整数k(k大于等于O且k小于等于10的9次方
输出描述:
输出单个整数-对 1000000007 (109+)取模后所需集合的个数
https://www.nowcoder.com/questionTerminal/18f92d1a43584d268a8a08204b6f5c86的翻译
最新推荐文章于 2022-03-21 16:24:35 发布