Użytkownicy Coddy (długoterminowo)

Lekcja 2 z 3 w kursie Wyzwania programistyczne na rozmowy kwalifikacyjne — pakiet III w Coddy.

Każdego tygodnia Coddy ma więcej użytkowników niż w poprzednim tygodniu. Funkcja rekurencyjna opisująca tygodniową liczbę użytkowników Coddy wygląda tak:

Jeśli w poprzednim tygodniu było x użytkowników, a w tym tygodniu było y użytkowników, w następnym tygodniu Coddy będzie mieć x + 3y użytkowników.

W pierwszym tygodniu Coddy miało 0 użytkowników, a w drugim tygodniu 1 użytkownika.

Wyzwanie

Średni

Napisz funkcję getUsers, która otrzymuje liczbę całkowitą n i zwraca liczbę użytkowników Coddy w n. tygodniu modulo 10⁹+7.

Ograniczenia:

1 < n < 100

Zwróć uwagę, że teraz szukamy znacznie większych liczb, więc podejście rekurencyjne nie będzie wystarczająco dobre — zakończy się przekroczeniem limitu czasu.

Spróbuj swoich sił

int getUsers(int n) {
    // Napisz kod tutaj
}

Wszystkie lekcje w sekcji Wyzwania programistyczne na rozmowy kwalifikacyjne — pakiet III

1Wyzwania

Użytkownicy Coddy — łatweUżytkownicy Coddy (długoterminowo)Aktywni użytkownicy Coddy

Poćwicz samodzielnie: Kompilator C online