首页 > 试题广场 >

建设道路

[编程题]建设道路

牛牛国有  个城市，编号为 ，第  个城市有一个价值 ，牛国的国王牛阔落特别喜欢在牛牛国旅游，并且他不想每次旅游的时候都计算一遍走哪条路最短，于是他决定在任意两个城市之间建立一条双向道路，在第  座城市和第  座城市之间建立双向道路的代价是 ，牛阔落希望你能算出这项工程的花费。由于答案太大，你只需要输出答案模 的余数


输入描述:
第一行一个整数 ，表示城市的数量。
第二行  以空格分隔的整数 ，表示第i座城市的价值。


输出描述:
输出一行一个数字，表示工程的花费模  的余数
示例1

输入

3
1 2 3

输出

6

说明

城市1到城市2的道路价值是(2 - 1)^ 2 = 1
城市2到城市3的道路价值是(3 - 2)^ 2 = 1
城市1到城市3的道路价值是(3 - 1)^ 2 = 4
总的花费 = 1 + 1 + 4 = 6

备注:

建议使用 scanf 读入
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

难度：
0条回答 3浏览

热门推荐

相关试题

建设道路

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号