题解 | 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)

牛客春招刷题训练营

#春招刷题训练营#
全部评论

相关推荐

野猪不是猪🐗:我assume that你must技术aspect是solid的,temperament也挺good的,however面试不太serious,generally会feel style上不够sharp
点赞 评论 收藏
分享
05-12 11:09
已编辑
门头沟学院 后端
已注销:没必要放这么多专业技能的描述。这些应该是默认已会的,写这么多行感觉在凑内容。项目这块感觉再包装包装吧,换个名字,虽然大家的项目基本都是网上套壳的,但是你这也太明显了。放一个业务项目,再放一个技术项目。技术项目,例如中间件的一些扩展和尝试。
点赞 评论 收藏
分享
学历算污点吗?
小何和:快毕业了,BOSS上的od闻着味就来了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务