牛客小白月赛118 B
为使序列相邻元素互质,可从序列第二个元素开始遍历,依次检查每个元素与前一个元素是否互质。若不互质,就施展一次魔法改变当前元素为一个大于10^18 的质数(改成1也是可以的),这样保证这次操作使得与后面的数字也是互质,同时记录操作次数。最终得到的操作次数即为最少需要施展魔法的次数。
#刷题#
全部评论

相关推荐

caicaidog:现实里没实习的还是占多数的
点赞 评论 收藏
分享
UtopianYou...:这个简历排版真的不太行哦,去找免费的或者花点小钱,把排版弄整齐一点吧,看着舒服。
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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