游游的矩阵权值

NC255191. 游游的矩阵权值

描述

游游定义一个矩阵权值为：每一对相邻元素之和的总和。
例如，对于矩阵：
1 2
3 4
它的权值是(1+2)+(1+3)+(2+4)+(3+4)=3+4+6+7=20。
游游希望你构造一个 $n*n$ 的矩阵，矩阵中的元素为1到 $n^2$ 且每个数恰好出现一次。她希望最终矩阵的权值尽可能大。你能帮帮她吗？由于矩阵可能过大，你不需要输出最终的矩阵，只需要输出这个最大权值即可。答案对 $10^9+7$ 取模。

输入描述

一个正整数。

输出描述

矩阵的最大权值，对取模。

示例1

输入:

输出:

示例2

输入:

输出:

原站题解

上次编辑到这里，代码来自缓存点击恢复默认模板

Python3 解法, 执行用时: 41ms, 内存消耗: 4576K, 提交时间: 2023-07-23 18:46:30

M=int(1e9+7)
n=int(input())
cnt=4*(n-1)
ans=(1+n*n)*n*n*2-(1+cnt)*cnt//2-10
ans%=M;
print(int(ans))

上一题

下一题

详情