[HTOI-2] 数组
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
小A的公司发年终奖了,年终奖是一个整数数组。当然,小A希望得到一些钱,而不是一个数组。
题目描述
小B喜欢数组,所以小A准备把数组卖给小B。经过磋商,他们约定,一个数组的价格是 ,其中 是数组, 是数组长度。
小A打算卖给小B他的数组中所有的连续的子序列。你知道,小A的OI不好,所以他想请你帮他计算所有子序列的总价格。他只需要知道总价格最后 位数字,因此你不需要担心数字太大。
输入格式
第一行一个正整数 。
第二行 个正整数 。
输出格式
输出总价格最后 位数字。
样例 #1
样例输入 #1
4
2 4 1 4
样例输出 #1
109
提示
对于 的数据,。
对于 的数据,,。
[Rated] HTOI Round 2 (Div.2)
- 状态
- 已结束
- 规则
- IOI
- 题目
- 4
- 开始于
- 2024-5-1 19:00
- 结束于
- 2024-5-5 20:00
- 持续时间
- 97 小时
- 主持人
- 参赛人数
- 28