当前位置：网站首页>Codeforce:a. difference operations [mathematical thinking]

Codeforce:a. difference operations [mathematical thinking]

2022-07-19 13:26:00 【White speed Dragon King's review】

Insert picture description here

analysis

In order to make a[1:] All change 0
First a[1] Must be a[0] Multiple , And then in a[1] become 0 In the process of
Its number is a[0] Multiple
Then in order to make a[2] Also become 0, a[2] You must subtract several a[1] The median value is 0
therefore a[2] It's also a[0] Multiple
So let's see if the back ones are all a[0] Multiple of

Ac code

import sys
input = sys.stdin.readline

for _ in range(int(input())):
    n = int(input())
    a = list(map(int, input().split()))
    flag = True
    for i in range(1, n):
        if a[i] % a[0] != 0:
            flag = False
            break
    if flag:
        print('YES')
    else:
        print('NO')