[B1] Pi
Języki:
pas
c
cpp
Limit czasu: 1.0 s
Limit pamięci: 32 MB
Limit rozmiaru rozwiązania: 100 kB
Jest wiele sposobów wyznaczania przybliżonej wartości liczby Pi. Jednym z nich jest wybranie zbioru liczb X i wyznaczenie ilorazu q liczby par względnie pierwszych elementów z X do liczby wszystkich możliwych par elementów ze zbioru X.
Okazuje się, że q jest w przybliżeniu równe 6/(Pi^2) i przy rosnących rozmiarach zbioru X (oraz losowości elementów w tym zbiorze) otrzymujemy coraz lepsze przybliżenia liczby Pi.
Napisz program, który wczyta dwie liczby M oraz N (M<N, 1<N<100000, 1<N-M<500) a następnie wyznaczy przybliżoną wartość Pi korzystając ze zbioru X złożonego z liczb większych lub równych M oraz mniejszych od N.
Wydrukuj wartość liczby Pi z dokładnością do pięciu miejsc po przecinku.
Przykładowe wejście:
2 7
Przykładowe wyjście:
3.16228
