Maksimal Bölən Sayı#3846
Mr. Strange-ə aşağıdakı problemi həll etməkdə kömək edin: "1-dən başlayaraq və daxil olmaqla N-ə qədər olan bütün ədədlərin müsbət bölənlərinin maksimum sayını tapın. Lakin, Mr. Strange-in problemi həll etməsi səbəbindən vəziyyət mürəkkəbləşir, çünki o, P ədədini sevmir. Buna görə də, 1-dən N-ə qədər olan bütün mümkün ədədlərin bölənlərinin faktiki maksimum sayını tapmamalısınız, yalnız 1-dən N-ə qədər olan və P-ə bölünməyən ədədlərin maksimum bölən sayını tapmalısınız."
Giriş faylı bir neçə məlumat dəstini ehtiva edir. Proqramınız məlumat dəstlərinin sayını T (2 ≤ T ≤ 42) oxuyur, sonra faktiki məlumat dəstləri gəlir. Hər bir məlumat dəsti dəqiq üç sətirdən ibarətdir. Birinci sətir Mr. Strange-in sevmədiyi P ədədini ehtiva edir (2 ≤ P ≤ 1000000007). İkinci sətir həllin tapılmalı olduğu [1, N] intervallarının sayı K (1 ≤ K ≤ 42) ədədini ehtiva edir. Üçüncü sətir K boşluqla ayrılmış tam ədədləri, N_i, hər biri 1 ≤ N_i ≤ 42^42 aralığında olan intervalların yuxarı həddini təmsil edir.
Hər bir T məlumat dəsti üçün nəticələr ayrı-ayrı sətirlərdə yazılmalıdır. [1, N_i] intervalları üçün nəticələr boşluqla ayrılmalıdır.
İzah. Hər bir məlumat dəstində sizdən [1, 8] və [1, 42] intervalları üçün ədədlərin maksimal bölən sayını tapmaq tələb olunur. Əgər Mr. Strange P=13 ədədini sevmirsə, maksimum bölən sayı 4-dür və bu, 6 (bölənlər 1, 2, 3 və 6) və 8 (bölənlər 1, 2, 4 və 8) ədədləri üçün əldə edilir; maksimum bölən sayı 9 36 ədədi üçün əldə edilir. Əgər Mr. Strange P=6 ədədini sevmirsə, 6, 12, 18, 24, 30, 36, 42 ədədləri qadağandır. Beləliklə, eyni maksimum 4 yalnız 8 ədədi üçün əldə edilir; [1, 42] intervalında heç bir ədədin 9 böləni yoxdur, lakin maksimum 8 40 ədədi üçün əldə edilir.
Nümunə 1