Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | puncte4.in, puncte4.out | Sursă | Urmasii lui Moisil 2015, Clasa a 10-a |
| Autor | Vlad Stoian | Adăugată de |  Paul Diac •diac_paul |
| Timp execuţie pe test | 1.85 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Puncte4
Bulbuka este o elevă foarte conştiincioasă. În orele de matematică, ea desenează puncte în unele pătrăţele de pe o
foaie a caietului, după care le înconjoară cu un dreptunghi de mărime N*M (N ≤ M) trasat pe liniile imprimate pe
foaie.
Într-o zi, ea a observat că unele dreptunghiuri pe care le-a trasat au o proprietate specială: toate pătratele de
mărime N*N incluse în dreptunghi au acelaşi număr de puncte (să-l numim P) desenate în interior.
După oră, profesorul a chemat-o să o întrebe ce desena aşa interesant în timpul orei. Bulbuka i-a explicat
entuziasmată descoperirea, iar profesorul i-a propus o temă specială: pentru trei valori date N,M şi P, să determine
câte modalităţi de a desena punctele există. Bulbuka a acceptat imediat dar, pentru că nu ştie să scrie numere foarte
mari, s-a hotărât să prezinte răspunsul modulo 1000000007 (109 + 7).
Ajunsă acasă, a descoperit că problema e mai grea decât credea iniţial şi i-ar trebui multe caiete să scrie toate
rezolvările posibile. De aceea, vă cere ajutorul.
h2 Cerinta
Date fiind N,M şi P, să se afişeze rezultatul cerut modulo 1000000007 (109 + 7).
Date de intrare
Pe prima linie a fişierului puncte4.in se află cele trei numere N,M şi P, separate prin câte un spaţiu.
Date de ieşire
În fişierul puncte4.out se va afla pe prima linie un singur număr reprezentând rezultatul cerut.
Restricţii
- 2 ≤ N ≤ 100
- N ≤ M ≤ 1018
Exemplu
| puncte4.in | puncte4.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
