添加括號III - 洛谷

""" P2651 添加括號III（python3實現） https://www.luogu.com.cn/problem/P2651"""def gcd(a,b):if b==0:return aelse:return gcd(b,a%b)t=int(input())for i in range(t):n=int( input() )a=list( map(int,input().split() ) )for j in range(n):if j==1:continuetmp=gcd(a[1],a[j])a[1]=a[1]//tmpif a[1]==1:print("Yes")else:print("No")

總結

以上是生活随笔為你收集整理的P2651 添加括号III（python3实现）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。