Sonsuz ardıcıllıq - 2

Verilmiş şərtlərə əsasən sonsuz ardıcıllıq $A$ aşağıdakı kimi təyin olunur:

• $A_i=1$, əgər $i\le 0$,

• $A_i=A_{\lfloor i/p\rfloor -x}+A_{\lfloor i/q\rfloor -y}$, əgər $i\ge 1$

Verilən $n,p,q,x$ və $y$ üçün $A$ ardıcıllığının $n$-ci elementini tapmalıyıq (indekslər $0$-dan başlayır).

Giriş verilənləri

Beş tam ədəd $n,p,q,x,y(0\le n\le 10^{13},2\le p,q\le 10^9,0\le x,y\le 10^9)$ verilmişdir.

Çıxış verilənləri

$A_n$ dəyərini çıxışa verin.

Nümunələr