Nombre de múltiples de l'últim. X25585

Statement

html

Crea un programa que donada una seqüència de vectors mostri per pantalla el nombre de múltiples de l’últim element per a cada vector de la seqüència.

Abans feu una funció en C++ que donat un vector de naturals retorni el nombre de múltiples de l’últim element del vector.

Per exemple, si el vector és [7, 3, 11, 24, 8, 5, 4] la resposta es 2 perquè el 24 i el 8 son múltiples del 4.

Entrada

L’entrada consisteix en una seqüència de parells:

a) la longitud del vector n > 0

b) seguits de n naturals que formen el vector

Sortida

Mostra per pantalla el nombre de múltiples de l’últim element per a cada vector introduït.

Public test cases

Input

6
7 3 4 24 8 2
5
3 5 10 8 5 
8
3 1 6 13 9 7 13 3

Output

3
2
3

Input

1
8
7
2 1 21 3 5 14 7 
11
1 2 3 4 7 6 3 2 1 5 3

Output

0
2
3

Information