Fişierul intrare/ieşire:cifre.in, cifre.outSursăpreONI 2005 Runda 3
AutorMircea Bogdan PasoiAdăugată de
Timp execuţie pe test0.05 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Cifre

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"?

Cerinta

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

Date de Intrare

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

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.

Restrictii

  • 0 ≤ A ≤ B < 1.000.000.000
  • 0 ≤ C, K ≤ 9
  • Pentru cel putin 50% din teste B-A ≤ 1.000.000

Exemplu

cifre.incifre.out
1 13 1 10.3846

Explicatii

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)

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content