Se consideră un şir de N numere naturale şi două numere naturale M şi K.

Cerinţă

Scrieţi un program care să determine câte numere din şir vor fi divizibile cu K după ce au fost ridicate la puterea M.

Date de intrare

Fişierul de intrare divk.in conţine pe prima linie trei numere naturale N M K despărţite prin câte un spaţiu. Pe cea de a doua linie se află şirul celor N numere naturale nenule, despărţite prin câte un spaţiu.

Date de ieşire

Fişierul de ieşire divk.out va conţine numai o singură linie pe care va fi scris numărul determinat.

 Restricţii

• 1 <= N <= 10 000
• 1 <= M <= 100 000
• 1 <= K <= 10 000
• Cele N valori din şir sunt <= 10 000

Exemple

divk.in	divk.out
4 2 50 9 10 11 12	1

prof. Dana Lica

C. N. "I.L.Caragiale" Ploiesti

danal182001@yahoo.com