題目 2568:
藍(lán)橋杯2019年第十屆國賽真題-數(shù)正方形
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 435 解決: 122
題目描述
在一個(gè) N × N 的點(diǎn)陣上，取其中 4 個(gè)點(diǎn)恰好組成一個(gè)正方形的 4 個(gè)頂點(diǎn)，一共有多少種不同的取法？
由于結(jié)果可能非常大，你只需要輸出模 109 + 7 的余數(shù)。
由于結(jié)果可能非常大，你只需要輸出模 109 + 7 的余數(shù)。
如上圖所示的正方形都是合法的。
輸入格式
輸入包含一個(gè)整數(shù) N。
輸出格式
輸出一個(gè)整數(shù)代表答案。
樣例輸入
4
樣例輸出
20
提示
對于所有評測用例，2 ≤ N ≤ 1000000。