Vitya了解到生命,宇宙和一终极问题答案不是5442,而是递增序列a1a_1a1,...ana_nan 为了不必需要时提前揭露答案,她把答案加密了,用如下方法得到序列b1b_1b1,...bnb_nbn:
b1=a1b_1=a_1b1=a1
bi=ai⊕ai−1b_i=a_i⊕a_{i-1}bi=ai⊕ai−1(i从2~n,x⊕y是x和y的位向异或)
容易看出,原序列可由ai=b1⊕...⊕bia_i=b_1⊕...⊕b_iai=b1⊕...⊕bi得到。
一段时间后,Vitya发现密码序列中整数bib_ibi被洗牌了,然后破解时原序列可以不递增。为了挽救自己在科学界的名誉,她打算找整数排列bib_ibi使原序列仍然严格递增。请帮他找到这样的序列。
@ chen_zhe @yjir