题目背景 七酱决定要在七夕节这天在电影院和小夕表白,并自制了一部以二人故事作为改编的动画替换掉了晚上的电影,嘤酱身为小夕的好朋友自然也得到了七酱的现场见证邀请!但是很想到场观看的她却在这天收到了qcjj的比赛通知, 为了集满七只牛可乐,召唤牛妹,嘤酱含泪选择了参加比赛,但是身为sorcerer的她,是无法容忍自己不能第一时间得到好友恋情进展信息的!
题目背景 七酱决定要在七夕节这天在电影院和小夕表白,并自制了一部以二人故事作为改编的动画替换掉了晚上的电影。嘤酱身为小夕的好朋友自然也得到了七酱的现场见证邀请! 但是很想到场观看的她却在这天收到了qcjj的比赛通知。 为了集满七只牛可乐,召唤牛妹,嘤酱含泪选择了参加比赛。但是身为sorcerer的她,是无法容忍自己不能第一时间得到好友恋情进展信息的!所以她派去了自己的迷弟,也就是你,替她把控场合。但考虑到你是一个只会拿Au的acmer,嘤酱借给了你一道心の法术。 你到电影院需要呆了t个时刻,每个时刻你都会用心の法术感知当前小夕的心动值AiA_iAi。 已知心动异或为 XORlr=xorl≤i≤rAiXOR_{lr}=underset{l≤i≤r}{xor}A_iXORlr=l≤i≤rxorAi 定义心动征兆为:所有不同的时间段的心动异或的乘积。( 更为公式地讲,心动征兆为: Πl=1nΠr=lnXORlrPi_{l=1}^nPi_{r=l}^nXOR_{lr}Πl=1nΠr=lnXORlr 的结果 你希望记录下心动征兆并及时告诉嘤酱。 由于这个结果很大,你只需要输出它对1,777,777,777取模后的值即可