cifre

Cifre

== include(page="template/taskheader" task_id="cifre") ==

==Include(page="template/taskheader" task_id="cifre")==

Poveste ...

Eugenia ii pune adesea intrebari dificile lui Zaharel, nu pentru ca nu stie raspunsul, dar vrea sa vada cat de perspicace este Zaharel. Uneori exagereaza si intrebarile ei sunt foarte grele, chiar si pentru Zaharel; atunci acesta va cere ajutorul vostru! Astazi Eugenia i-a pus urmatoarea intrebare lui Zaharel: "eu ma gandesc la un numar intreg din intervalul $[A...B]$, care este probabilitatea ca numarul la care ma gandesc sa contina cel putin $K$ cifre de valoare $C$"?

h2. Cerinta

...

Ajutati-l pe Zaharel sa raspunda cat mai repede la intrebare.

h2. Restrictii

h2. Date de Intrare

...

Pe prima linie din fisierul de intrare se gasesc numerele intregi $A, B, C$ si $K$ (in ordinea aceasta)

h2. Date de intrare

h2. Date de Iesire

...

Pe prima linie din fisierul de iesire se va scrie probabilitatea, un numar real cu patru zecimale, ca numarul din intervalul $[A...B]$ la care se gandeste Eugenia sa aiba cel putin $K$ cifre de valoare $C$.

h2. Date de iesire

h2. Restrictii

...

* $0 &le; A &le; B < 1.000.000.000$
* $0 &le; C, K &le; 9$
* Pentru cel putin $50%$ din teste $B-A &le; 1.000.000$

h2. Exemplu

| cifre.in | cifre.out |
| linia1
linia2
linia3
| linia1
linia2
|

table(example). |_. cifre.in |_. cifre.out |
| 1 13 1 1 | 0.3846 |
 
h3. Explicatii

== include(page="template/taskfooter" task_id="cifre") ==

In intervalul $[1..13]$ sunt $5$ numere care contin cel putin o cifra  de valoare $1:  1,10,11,12,13$.
Astfel, probabilitatea este $5/13 = 0.(384615)$
 
==Include(page="template/taskfooter" task_id="cifre")==
 
 

304