|
|
Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language
version or invalid test data, or description of the problem is not clear.
Zadanie w systemie SPOJ (srednie)
10474. Dzielenie
Kod zadania: DZIE
|
Należy znaleźć n-tą cyfrę po przecinku z dzielenia p/q. Jeśli rozwinięcie danego działania jest krótsze niż szukana pozycja n należy wypisać 0 (np. dla danych wejściowych: n=3, p=1, q=4 należy wypisać 0).
Input
W pierwszym wierszu liczba t oznaczająca ilość testów (t < 100). Następnie t wierszy w których podane są liczby n, p, q (0 < n < 1000; 0 < p, q < 1000000000000; liczby p, q mają maksymalnie 30 cyfr po przecinku (kropce)).
Output
Na wyjściu t linii, w każdej jedna szukana cyfra.
Example
Input:
3
5 7 4
3 0.5 11
7 9 7
Output:
0
5
2
| Dodane przez: | Marek Mystkowski |
| Data dodania: | 2012-01-25 |
| Limit czasu wykonania programu: | 1s-2s |
| Limit długości kodu źródłowego | 50000B |
| Języki programowania: | C C# C++ 4.3.2 C++ 4.0.0-8 PAS fpc PAS gpc |
|
|
|
|