蓝桥杯 之 图形规律

• 在蓝桥杯中，常常会有一些图形的规律的题目需要我们去解决，所以我们需要学会其中的一些方法，我们这样才能解决对应的问题
  • 方法1：直接对n进行拆分
  • 方法2：使用递归的思路，查看

分析组成，找到规律

数正方形

数正方形

思路分析：在这里就要不断 看到点数为N的情况下，边长为1-N-1的时候的每种正方形的数目，你就会发现：

• 边长为i的张方形会有(N-i)*(N-i)个，然后由于查看斜边是否能生成正方形，发现边长为i,那么对应可以在一个争方向里面可以生成i个

import os
import sys

# 请在此输入您的代码
# 暴力肯定是做不了的
# dfs(1) = 1

n = int(input())
# 数学规律的问题
mod = 10**9 + 7
ans = 0
for i in range(1,n):
  ans += (n-i)**2 * i
print(ans%mod)