#1656
Se consideră un şir format din N+2
cifre binare, care conţine cel puţin o cifră 1
şi cel puţin trei cifre 0
; prima şi ultima cifră a şirului sunt 0
.
Numim 1-secvenţă
o succesiune formată numai din cifre 1
, aflate pe poziţii consecutive în acest şir, delimitată de câte o cifră 0
.
Corina construieşte un astfel de şir, în care numărul de cifre 1
ale fiecărei 1-secvenţe
să fie cuprins între două numere naturale date, p
şi q
. Scrieţi un program care să determine un număr natural K
, egal cu restul împărţirii la 666013
a numărului de şiruri distincte, de tipul celui construit de Corina.
ONI 2012, Clasa a IX-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
UnuZero | 26 Februarie 2017, 17:14 | Evaluare finalizată | 10 | |||
UnuZero | 26 Februarie 2017, 17:14 | Evaluare finalizată | E.C | |||
UnuZero | 26 Februarie 2017, 17:13 | Evaluare finalizată | E.C | |||
UnuZero | 26 Februarie 2017, 17:07 | Evaluare finalizată | 0 | |||
UnuZero | 26 Februarie 2017, 17:06 | Evaluare finalizată | 0 | |||
UnuZero | 15 Februarie 2017, 14:47 | Evaluare finalizată | E.C | |||
UnuZero | 10 Februarie 2017, 21:17 | Evaluare finalizată | 10 | |||
UnuZero | 11 Ianuarie 2017, 15:14 | Evaluare finalizată | 100 | |||
UnuZero | 11 Ianuarie 2017, 14:59 | Evaluare finalizată | E.C | |||
UnuZero | 08 Decembrie 2016, 23:54 | Evaluare finalizată | 100 | |||
UnuZero | 20 Noiembrie 2016, 10:47 | Evaluare finalizată | 100 | |||
UnuZero | 02 Septembrie 2016, 18:15 | Evaluare finalizată | 100 | |||
UnuZero | 22 Iunie 2016, 14:38 | Evaluare finalizată | 100 | |||
UnuZero | 17 Mai 2016, 23:33 | Evaluare finalizată | 100 | |||
UnuZero | 22 Aprilie 2016, 15:30 | Evaluare finalizată | 100 | |||
UnuZero | 19 Aprilie 2016, 15:49 | Evaluare finalizată | 100 | |||
UnuZero | 12 Aprilie 2016, 00:30 | Evaluare finalizată | 100 | |||
UnuZero | 11 Aprilie 2016, 20:24 | Evaluare finalizată | 100 | |||
......... | UnuZero | ......... | ......... | ......... | ||
......... | UnuZero | ......... | ......... | ......... | ||
UnuZero | 11 Aprilie 2016, 20:22 | Evaluare finalizată | 100 |