【免费】Grox的序列四1资源-CSDN文库

需积分: 0 71 浏览量 2022-08-08 19:14:30 上传评论收藏 27KB DOCX 举报

资源详情

资源评论

资源推荐

1024MB,2S,grox4th.xxx

Grox 的序列四

问题描述

知识可以透过探索、观察、收集经验资料、推论、假说和假说实验等过程来获得。

——科学之书 3

在解决了 Grox 的序列二之后，Grox 发现了一种神奇的算法，能够生成一种

神奇的序列。

)][*][()][*][()][*][(

0 )(0 )(0 )(

� ��

� ��

��

n

j ikANDjnjk

n

j ikORjnjk

n

j ikXORjnjk

kbjakbjakbjaAi

且且且

XOR 表示异或，OR 表示按位或，AND 表示按位与，i，j，k 均为非负整数

现在 Grox 想知道 A0 到 An 的值是多少。

为了防止输出过大，请依次输出以下 3 个整数

9%100453580

03%

）（

�

�i

Ai

9%100453580

13%

）（

�

�i

Ai

9%100453580

23%

）（

�

�i

Ai

本题可以开启 O2 优化，对于 OnlineJudge 上的 C++选手可以在代码开头加入

pragma GCC optimize(2)

请注意常数对于程序运行时间的影响。

输入描述

第一行一个整数 n

第二行 n+1 个用空格隔开的整数第 i 个表示 a[i - 1]

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余2页未读，立即下载

评论0

内容反馈

吹狗螺的简柏承

粉丝: 16
资源: 313

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip