Masala #DA8IO6USLP

Xotira 32 MB Vaqt 1000 ms
14

Tarbiya darsida

Tarbiya darsi. Darsni Hayotxon ustoz o'tdilar. Dars mavzusi  'Jamoaviy ishlash'. Dars mavzusini tushuntirib bo'lgach Hayotxon ustoz doskaga n sonini yozdilar va topshiriq berdilar. Topshiriq sharti shu ediki k ta o'quvchi son yozilgan listlardan birini tanlab doskaga chiqishi kerak. Shu k ta o'quvchi olib chiqqan qog'ozdagi sonlarning ko'paytmasi  doskada yozilgan n soniga teng bulishi kerak. Eng asosiysi esa buni 15 soniyada qilish kerak. O'quvchilar buni uddalay olishmadi va Sarvar buni dastur bilan yechishga qaror qildi va uddaladi. Endi u nechi xil usulda buni yechish mumkinligini uylab qoldi. Siz unga yordam bering. 


Kiruvchi ma'lumotlar:

birinchi qatorda n (1 < n < 10000)  doskadagi son  va k (1 < k < 1000)  o'quvchilar soni kiritiladi


Chiquvchi ma'lumotlar:

masala javobining 10⁹+7 ga bulgandagi qoldig'ini chop eting


Misollar
# input.txt output.txt
1
2172 228
357094297
2
4686 991
483083813
3
6759 858
316182438
Izoh:

Yordam: Kara Kara jadvalini eslang!