问题 3283 --所有子序列的和

3283: 所有子序列的和

时间限制: 1 Sec  内存限制: 256 MB
提交: 10  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

给定一个长度为n的整数序列，输出所有子序列的总和，由于结果可能很大，只需要对10000003取模即可

输入

第一行一个整数n,表示序列的长度

第二行：n个整数ai

输出

所有子序列的总和,对10000003取模

样例输入

3
1 2 3 4 5

样例输出

240

提示


对于50%的数据 1<=n<=20 



对于100%的数据  1<=n<10^6, -100^9<=ai<=10^9

来源

数学，暴力搜索 

[提交][状态]