Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
FR_02_20 - Podzielność przez 4 |
Podzielność przez 4
Dla ilu całkowitych wartości k (0 ≤ k ≤ n), liczba (n nad k) jest podzielna przez 4?
Wejście
W pierwszym wierszu wejścia znajduje się liczba przypadków testowych d (d ≤ 1000).
Dla każdego przypadku testowego w osobnym wierszu podana jest jedna liczba naturalna n, (1 ≤ n ≤ 109)
Wyjście
Dla każdego przypadku testowego należy wypisać jedną liczbę będącą odpowiedzią na pytanie postawione w zadaniu.
Przykład
Wejście
2
6
10
Wyjście
1
3
Zadanie posiada 10 testów, każdy test za 10 punktów.
Test 1: (n < 64)
Test ≤ 5: (n < 105)
Test > 5: (105 ≤ n ≤ 109)
Zadanie zostanie zaakceptowane, jeśli uzyskasz co najmniej 50/100 punktów.
Dodane przez: | Mariusz Śliwiński |
Data dodania: | 2014-09-13 |
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: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |