题解 | Y型树
Y型树
https://www.nowcoder.com/practice/444ca6d8ab1c416e9729392d377b4fa8
分拆数：将
个数拆分成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)
05-29 14:22 已编辑 花丸幼稚园 科研人员 发布于江苏
关注
全部评论
相关推荐
查看4道真题和解析
投递网易等公司10个岗位