O-Divisibility
Vaš zadatak je da proverite deljivost dva cela broja.
Pravila deljivosti imate na http://sh.wikipedia.org/wiki/Djeljivost
InputU prvom redu ulaza nalazi se ceo broj N. (1 <= N <= 16).
U sledećih 10 redova, nalazi se po jedan prirodan broj, ne duži od 1000 cifara.
U sledećih 10 redova, nalazi se po jedan prirodan broj, ne duži od 1000 cifara.
OutputZa svaki od deset brojeva zadatih u redovima od 2 do 11 ispisati da li je deljiv sa zadatim brojem N. Ako jeste ispisati „DA“ ako nije ispisati „NE“
ulaz:
2
3
45
56
67
98765
223452345
5444
0
1000000000
3216548
izlaz:
NE
NE
DA
NE
NE
NE
DA
DA
DA
DA
ulaz:
7
21
22
77777777
414141
11
5
1000000000
1001
654
123321132
izlaz
DA
NE
DA
DA
NE
NE
NE
DA
NE
NE
U 20% primera delitelji ce biti < 10^18.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.