题解 | 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 已编辑 南京大学 科研人员 发布于江苏
关注
全部评论
相关推荐
06-11 18:40
同济大学 硬件开发 
华为开奖677人在聊 点赞 评论 收藏
分享
百度公司福利 605人发布
投递百度等公司6个岗位 > 点赞 评论 收藏
分享
