米哈游 4.15 后端笔试【题目】
一、任何正整数都可以表示为若干个不相等的3的幂的和或差。例如20=27-9+3-1，30=27+3。给定一个正整数，请你输出一个合法的表达式，务必保证表达式只包含加号和减号，每一项均为3的幂。按每一项从大到小输出
1<= x <=10^9
二、米小游拿到了一个长度为n的数组a，数组的元素是正整数。她准备构建一个长度为n-1的数组b，bi=ai+a(i+1) (1<=i<=n-1)，现在米小游告诉你了数组b，但没有告诉你数组a，请求出a有多少种不同的可能。
2<=n<=10^5 1<= bi <=10^9
输入
3
3 4
输出
2
说明[1,2,2] [2,1,3]
三、米小游拿到了一个长度为n的数组，她想知道，有多少个非空子序列满足，每个元素出现次数都是k的倍数？对答案取模10^9+1。子序列定义，数组中选取若个元素，按照原数组中的顺序组成的新数组
输入
第一行输入两个正整数n和k
第二行输入n个正整数ai
1<=k<=n<=20000
1<=ai<=10^9
输出
满足每个元素出现次数都是k的倍数的非空子序列数量。
输入
6 2
3 1 2 2 3 3
输出
7
一个[2,2]三个[3,3]两个[3,2,23]一个[2,2,3,3]
类似资料：