最终,你以语文作文跑题结束了你的高考生涯,你只能回去搞OI了。
这就是你的宿命吗?
每个人都有自己的宿命,可以用一个次数不超过
有
现在给你
输入格式
第一行一个正整数
接下来
输出格式
对每组询问输出一行,表示相应的答案。
样例一
input
4 1 2 5 1 12345 67890 2 1 2 3 2 123 456 789
output
10 838102050 4 22126944
explanation
对于样例一的第
样例二
input
2 4 3 3 3 3 3 4 10000 20000 30000 40000 50000
output
3 68284084
样例三
input
1 6 192837465 123456789 987654321 147258369 963852741 543219876 987651234
output
470636264
限制与约定
对于所有数据,
测试点编号 | 特殊限制 | |
---|---|---|
1 | 无 | |
2 | ||
3 | 无 | |
4 | ||
5 | ||
6 | ||
7 | ||
8 | ||
9 | ||
10 | 无 |
时间限制:
空间限制: