Rəqəmlər#5251
Verilmiş qeyri-mənfi tam ədədlərdən ibarət bir sıra var. Biz bu ədədlərin cüt-cüt cəmlərini nəzərdən keçiririk (ümumilikdə N^2 cəm).
Məqsədimiz hər bir rəqəm dərəcəsi üçün -dan -ya qədər bu cəmlərdə həmin dərəcədə birlərin neçə dəfə olduğunu saymaqdır.
Ədədlər , , , (0 \leq N \leq 10^7, 1 \leq K \leq 24, 1 \leq P, Q \leq 10^9+7, və sadə ədədlərdir). Ədədlər ardıcıllığı a_0, \ldots, a_{N-1} aşağıdakı qaydaya görə yaradılır: a_0 = 1, və a_{i+1} = (a_i \cdot P + Q) \bmod 2^K.
Birinci sətirdə K+1 tam ədəd verin — hər bir dərəcədəki birlərin sayı, ən kiçik dərəcədən başlayaraq. Yalnız ilk K+1 dərəcə üçün sayları göstərmək lazımdır, çünki qalan dərəcələrdə yalnız sıfırlar olacaq.
Nümunə 1