分拆数：将个数拆分成3份。

不会推公式，直接启动。

from math import gcd
mod=int(1e9)+7
n=int(input())
n-=1
ans=(n*n+2*gcd(n,3)-3*gcd(n,2))*pow(12,-1,mod)%mod
print(ans)

牛客春招刷题训练营