牛客周赛132

C题
最开始想先处理左右都互质得，再处理与右边互质得，还把a[i]=1的给忘了，数组也开小了，在处理等于1时，直接让a[i]=a[i-1]*a[i+1]，这是错误的，如果右边也是1，这样操作浪费了一次操作，没有正确修改，0与任何数都不互质，可以将a[i]修改为0，并且写法也麻烦
第一版代码链接:https://ac.nowcoder.com/acm/contest/view-submission?submissionId=83500916
其实可以只看i和i-1，i和左右都互质情况包含在其中了，当i和i-1互质时，把a[i]修改为0即可，a[i]如果修改了，a[i]和a[i+1]一定互质，此时操作最好，1是一定要修改的
最优：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=83501999