Diferențe pentru problema/tombola între reviziile #21 si #22

h2. Restricții
* $1$ ≤ *N* ≤ $500 000$

* $1$ < *S[~1~]*, C, D ≤ $10[^17^]$
* $1$ < *A*, *B*, ≤ $10[^9^]$

* $1$ < *S[~1~]*, *C*, *D* ≤ $10[^17^]$
* $1$ < *A*, *B* ≤ $10[^9^]$
* Se garantează că *S[~i~]* >1, oricare $1$ ≤ *i* ≤ *N*
* Pentru teste valorând 50 de puncte cerința este 1.
* Pentru 30% din numărul total de teste, *N* * *D* ≤ $106$ și *N* * *S[~1~]* ≤ $106$ (50% dintre acestea fiind pentru cerința 1)
* Pentru 60% din numărul total de teste, *N* ≤ $30000$ (50% dintre acestea fiind pentru cerința 1).

h2. Exemple