牛客小白月赛118 B
为使序列相邻元素互质,可从序列第二个元素开始遍历,依次检查每个元素与前一个元素是否互质。若不互质,就施展一次魔法改变当前元素为一个大于10^18 的质数(改成1也是可以的),这样保证这次操作使得与后面的数字也是互质,同时记录操作次数。最终得到的操作次数即为最少需要施展魔法的次数。#刷题#
全部评论
相关推荐
点赞 评论 收藏
分享
02-26 01:38
五邑大学 Java 酷碧:我这里项目都是真实的,最近的那个项目是我一个人从0到1做起来的,不知道有没有竞争力,但是鼠鼠八股算法啥的没怎么准备,这两周打算上班的时候抽空疯狂看八股
点赞 评论 收藏
分享
03-19 09:58
河海大学 Java 点赞 评论 收藏
分享
查看24道真题和解析 点赞 评论 收藏
分享
