说明:时间限制: 2.0 秒
空间限制: 256 MB
题目描述
给定一个长度为 的非负整数序列 ,对于 的一个子序列 ( ,
,下同),称 是 的优秀子序列当且仅当,其任意两个不同元素的按位与结果均为 0,即: ,满足:
,其中 是按位与运算。
对于子序列 ,我们定义其价值为 ,其中 表示小等于 的正整数中与 互质的数的个数。
现在请你求出 的所有优秀子序列的价值之和,答案对 取模。
输入格式
第一行一个正整数 表示序列长度。
第二行 个用空格分隔的非负整数,表示 。
输出格
<dllglvzhenfeng> 上传 | 大小:117kb