| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
DDZ2 - Cyfry parzyste i nieparzyste |
Określ ile jest liczb k-cyfrowych, w których zdefiniowano miejsca, gdzie stoją cyfry parzyste i cyfry nieparzyste.
Wejście
W pierwszym wierszu jedna liczna n nie większa niż tysiąc określająca liczbę zestawów danych.
W kolejnych n wierszach ciągi znaków złożonych z liter ze zbioru {n, p}.
Specyfikacja jednego zestawu testowego.
Długość ciągu znaków zawiera się w przedziale [1..105]. Jeśli na i-tej pozycji stoi znak p oznacza to, że i-tym miejscu stoi cyfra parzysta, jeśli znak n - cyfra nieparzysta.
Wyjście
Dla każdego zestawu danych określ ile jest liczb, w których okreśłono pozycje cyfr parzystych i nieparzystych. Wynik przedstaw modulo 1000000007.
Przykład
Wejście: 3 pn np npn Wyjście: 20 25 125
| Dodane przez: | Marcin Kasprowicz |
| Data dodania: | 2020-05-31 |
| Limit czasu wykonania programu: | 1s |
| Limit długości kodu źródłowego | 50000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: GOSU |