| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 5 | 1 | 1 | 100.000% |
Hektor ostatnio zaczął uczyć się języka programowania C--. Programy w tym języku operują na jednej zmiennej naturalnej umieszczonej w pamięci przed wykonaniem jakichkolwiek komend.
W C-- dozwolone są następujące komendy:
Hektor napisał program w C-- i chciałby, żeby po jego wykonaniu wartość zmiennej w pamięci wynosiła A. Ile jest wartości początkowych z przedziału [1,M], które na to pozwalają?
W pierwszej linii wejścia znajduje się liczba zestawów testowych Z ( 1 <= Z <= 10 ).
Pierwsza linia pojedynczego zestawu testowego zawiera liczby całkowite N, M oraz A ( 1 <= N <= 1000 , 1<= M <= 1018 , 0 <= A <= 1018). W następnych N liniach znajdują się kolejne komendy programu ( 1 <= X <= 1018 ). Możesz założyć, że po wykonaniu każdej komendy liczba na której operuje program zmieści się w (signed) long long i będzie nieujemna.
Dla każdego zestawu wypisz ile jest opisanych w treści wartości początkowych.
2 1 6 1 /= 3 2 10 4 += 2 *= 3
3 0
Contest > Spot > SpringSpot 2010 2-3번