RoboContest

Xotira 512 MB Vaqt 1200 ms

14

Tub sonlar #3

$p_0<p_1<p_2<⋯$ tub sonlar bo'lsin. Ya'ni $p_0=2, p_1=3, p_2=5$ va hokazo. Sizga butun sonlar berilgan N, A va B. Shunday X va Y sonini toping va chop eting. Bu yerda X $N$ gacha mavjud tub sonlar soni, Y esa shu tub sonlar orasida $p_{A_y+B} \le N$ shartni qanoatlantiradigan tub sonlar soni. Bunda $y$ manfiy bo'lmagan butun sonlar.

Kiruvchi ma'lumotlar:

Bir qatorda Natural N, A va B sonlar beriladi. $1≤N≤5×10^8$ , $0≤B<A≤N$

Chiquvchi ma'lumotlar:

Birinchi qatorda X va Y chop eting.

Ikkinchi qatorda $p_{A_y+B} \le N$ shartni qanoatlantiradigan tub sonlar o'sish tartibida chop eting.

Misollar

#	input.txt	output.txt
1	100 3 1	25 8 3 11 19 31 43 59 71 83

Izoh:

Izoh: 1-testda.

100 gacha 25 ta tub son mavjud. Shulardan 8 tasi $p_{A_y+B} \le N$ shartga to''gri keladi.

$i=0: p_{3⋅0+1}=p_1=3$
$i=1: p_{3⋅1+1}=p_4=11$
$i=2: p_{3⋅2+1}=p_7=19$
$i=3: p_{3⋅3+1}=p_{10}=31$
$i=4: p_{3⋅4+1}=p_{13}=43$
$i=5: p_{3⋅5+1}=p_{16}=59$
$i=6: p_{3⋅6+1}=p_{19}=71$
$i=7: p_{3⋅7+1}=p_{22}=83$

RoboContest

Masala F

Tub sonlar #3