题解 | 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 已编辑 南京大学 科研人员 发布于江苏
关注
全部评论
相关推荐
牛客小黄鱼：
我证明都是真的！ 点赞 评论 收藏
分享
05-21 16:37
成都信息工程大学 深度学习 
鬼迹人途：你去投一投尚游游戏，服务器一面，第一个图算法，做完了给你一个策略题，你给出方案他就提出低概率问题，答不上当场给你挂 点赞 评论 收藏
分享
学也学不动玩也玩不爽：我百度三面完半个月没给结果，发邮件问hr也不回 麻了嗷 点赞 评论 收藏
分享
05-29 18:45
郑州西亚斯学院 大数据开发工程师 
点赞 评论 收藏
分享
