abcacm

ABCacm

- se înmulţeşte elementul al (i-1)-lea cu B
- se calculează suma rezultatelor de mai sus, la care se aduna C

Gigel s-a plictisit rapid să tot scrie la şir aşa că vă cere ajutorul. El vă dă un numar natural $i$ si vă cere să calculaţi care este elementul al $i$-lea din şir, modulo $9907$.

Gigel s-a plictisit rapid să tot scrie la şir, aşa că vă cere ajutorul. El vă dă un numar natural $i$ şi vă cere să calculaţi care este elementul al $i$-lea din şir, modulo $9907$.

h2. Date de intrare

9899