#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 | 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 | |||
Puncte2 | 06 Septembrie 2022, 02:05 | Evaluare finalizată | 100 | |||
Puncte2 | 20 Mai 2022, 20:27 | Evaluare finalizată | 100 | |||
Puncte2 | 19 Mai 2022, 16:13 | Evaluare finalizată | 100 | |||
Puncte2 | 18 Mai 2022, 16:04 | Evaluare finalizată | 100 | |||
Puncte2 | 16 Aprilie 2022, 06:31 | Evaluare finalizată | 100 | |||
Puncte2 | 22 Martie 2022, 00:33 | Evaluare finalizată | 100 | |||
Puncte2 | 22 Martie 2022, 00:16 | Evaluare finalizată | 100 | |||
Puncte2 | 17 Martie 2022, 19:17 | Evaluare finalizată | 100 | |||
Puncte2 | 05 Martie 2022, 22:25 | Evaluare finalizată | 100 | |||
Puncte2 | 04 Februarie 2022, 14:34 | Evaluare finalizată | E.C | |||
Puncte2 | 21 Ianuarie 2022, 13:15 | Evaluare finalizată | 100 | |||
Puncte2 | 08 Ianuarie 2022, 22:30 | Evaluare finalizată | 100 | |||
Puncte2 | 15 Decembrie 2021, 17:57 | Evaluare finalizată | 100 | |||
Puncte2 | 04 Noiembrie 2021, 17:37 | Evaluare finalizată | 100 | |||
Puncte2 | 04 Noiembrie 2021, 17:32 | Evaluare finalizată | 65 |