MySpace
MySpace saytında, DeviantArt məsələsində təsvir edilən vəziyyətə bənzər bir problem yaranıb.
Qısaca desək, iki bot şəkillərin reytinqini artırmaq üçün təyin olunub. Saytın interfeysinin mürəkkəbliyi və ya sadəcə tənbəllik səbəbindən onların vəzifələri bir qədər sadələşdirilib. Birinci bot, qalıq A ilə bölünəndə I olan bütün şəkillərin nömrələrini artırır. İkinci bot isə, qalıq B ilə bölünəndə J olan bütün şəkillərin artımlarını hesablayır. Şəkillər 0-dan başlayaraq nömrələnir.
Giriş verilənləri
Birinci sətirdə dörd ədəd N, A, B və Q (1 ≤ N ≤ 10^5, 1 ≤ A ≤ N, 1 ≤ B ≤ N, 0 ≤ Q ≤ 10^5) verilir. Bunlar müvafiq olaraq şəkillərin sayı, botların sabit addım ölçüləri və ümumi iterasiya sayını göstərir. Sonra hər bir Q sətirdə bot üçün bir komanda verilir:
s I — birinci bot şəkilləri I, I+A, I+2A, I+3A, ... (0 ≤ I < A) artırır.
g J — ikinci bot şəkillərin artımlarını J, J+B, J+2B, J+3B, ... (0 ≤ J < B) hesablayır.
Botların fəaliyyətindən əvvəl bütün şəkillərin reytinqi 0 idi.
Çıxış verilənləri
İkinci botun hər bir əmri üçün nəticəni ayrıca sətirdə çıxarın.