#1165
Puncte2
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
(10
9
+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.
Date fiind N
, M
și P
, să se afișeze rezultatul cerut modulo 1000000007
(10
9
+7
).
Urmasii lui Moisil, 2015
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Puncte2 | 27 Octombrie 2024, 12:45 | Evaluare finalizată | 0 | |||
Puncte2 | 01 August 2024, 23:29 | Evaluare finalizată | 100 | |||
Puncte2 | 01 August 2024, 23:17 | Evaluare finalizată | 90 | |||
Puncte2 | 01 August 2024, 23:11 | Evaluare finalizată | 5 | |||
Puncte2 | 01 August 2024, 23:08 | Evaluare finalizată | 5 | |||
Puncte2 | 01 August 2024, 23:05 | Evaluare finalizată | 0 | |||
Puncte2 | 01 August 2024, 22:52 | Evaluare finalizată | 95 | |||
Puncte2 | 01 August 2024, 22:47 | Evaluare finalizată | 55 | |||
Puncte2 | 01 August 2024, 22:44 | Evaluare finalizată | 10 | |||
Puncte2 | 01 August 2024, 21:52 | Evaluare finalizată | 0 | |||
Puncte2 | 01 August 2024, 21:50 | Evaluare finalizată | 0 | |||
Puncte2 | 01 August 2024, 21:49 | Evaluare finalizată | 0 | |||
Puncte2 | 01 August 2024, 21:47 | Evaluare finalizată | 0 | |||
Puncte2 | 01 August 2024, 21:38 | Evaluare finalizată | 0 | |||
Puncte2 | 01 August 2024, 21:34 | Evaluare finalizată | 0 | |||
Puncte2 | 15 Aprilie 2024, 20:49 | Evaluare finalizată | 100 | |||
Puncte2 | 15 Aprilie 2024, 20:47 | Evaluare finalizată | 90 | |||
Puncte2 | 15 Aprilie 2024, 20:46 | Evaluare finalizată | 0 | |||
Puncte2 | 05 Aprilie 2024, 12:34 | Evaluare finalizată | 100 | |||
Puncte2 | 25 Martie 2024, 16:30 | Evaluare finalizată | 5 | |||
Puncte2 | 28 Februarie 2024, 21:51 | Evaluare finalizată | 95 | |||
Puncte2 | 28 Februarie 2024, 21:51 | Evaluare finalizată | 0 | |||
Puncte2 | 15 Ianuarie 2024, 11:43 | Evaluare finalizată | 100 | |||
Puncte2 | 11 Decembrie 2023, 13:14 | Evaluare finalizată | 100 | |||
Puncte2 | 23 Octombrie 2023, 17:50 | Evaluare finalizată | E.C | |||
Puncte2 | 08 August 2023, 16:16 | Evaluare finalizată | 100 | |||
Puncte2 | 04 Iulie 2023, 13:07 | Evaluare finalizată | 100 | |||
Puncte2 | 01 Iulie 2023, 22:38 | Evaluare finalizată | 100 | |||
Puncte2 | 01 Iulie 2023, 22:38 | Evaluare finalizată | 100 | |||
Puncte2 | 20 Martie 2023, 18:40 | Evaluare finalizată | 100 | |||
Puncte2 | 20 Martie 2023, 18:36 | Evaluare finalizată | 5 | |||
Puncte2 | 20 Martie 2023, 18:35 | Evaluare finalizată | 15 | |||
Puncte2 | 20 Martie 2023, 18:35 | Evaluare finalizată | 15 | |||
Puncte2 | 20 Martie 2023, 18:30 | Evaluare finalizată | 70 | |||
Puncte2 | 20 Martie 2023, 18:26 | Evaluare finalizată | 65 | |||
Puncte2 | 20 Martie 2023, 18:15 | Evaluare finalizată | 5 | |||
Puncte2 | 25 Februarie 2023, 16:13 | Evaluare finalizată | 100 | |||
Puncte2 | 25 Februarie 2023, 15:54 | Evaluare finalizată | 0 | |||
Puncte2 | 24 Ianuarie 2023, 19:23 | Evaluare finalizată | E.C | |||
Puncte2 | 01 Ianuarie 2023, 07:07 | Evaluare finalizată | 100 | |||
Puncte2 | 13 Octombrie 2022, 14:56 | Evaluare finalizată | 100 | |||
Puncte2 | 12 Octombrie 2022, 13:58 | Evaluare finalizată | 100 | |||
Puncte2 | 12 Octombrie 2022, 13:08 | Evaluare finalizată | 100 | |||
Puncte2 | 12 Octombrie 2022, 12:58 | Evaluare finalizată | 100 | |||
Puncte2 | 10 Octombrie 2022, 20:16 | Evaluare finalizată | 100 | |||
Puncte2 | 10 Octombrie 2022, 19:02 | Evaluare finalizată | 100 | |||
Puncte2 | 10 Octombrie 2022, 18:10 | Evaluare finalizată | 100 | |||
Puncte2 | 30 Septembrie 2022, 10:49 | Evaluare finalizată | 100 | |||
Puncte2 | 17 Septembrie 2022, 17:30 | Evaluare finalizată | 100 | |||
Puncte2 | 14 Septembrie 2022, 18:11 | Evaluare finalizată | 100 |