graphlogo

Wydział Matematyki i Informatyki

Uniwersytetu Mikołaja Kopernika w Toruniu

1inf 2023/2024 - Programowanie I, LB

[b2] Elementy ciągu (zadanie na bufor cykliczny)
Data zakończenia: 2024-04-02 23:59
Języki: c
Limit czasu: 33.0 s
Limit pamięci: 1 MB
Cel
Zadanie na obliczenia iteracyjne (wymaga użycia cyklicznej tablicy).


Problem
Mamy ciąg liczbowy an zadany następującymi warunkami:
  • a0 = 1,
  • ai = ai-1 + 2ai-2 + ... + i a0 dla 0 < i < 20,
  • ai = (ai-1 + 2ai-2 + ... + 20ai-20) mod 107 dla i > 19
(gdzie "mod" oznacza resztę z dzielenia).

Zadanie
Napisz program, który będzie wyliczał zadany element podanego powyżej ciągu.
Jako daną wejściową program wczytuje pojedynczą liczbę całkowitą nieujemną będącą indeksem elementu ciągu, którego wartość ma zostać wyliczona.
Zwracana ma być pojedyncza liczba całkowita będąca wartością tego elementu.
Uwaga: Program ma nałożone w miarę rygorystyczne ograniczenia odnośnie limitu używanej pamięci.

Przykład
Wejście
20000000
Wyjście
2291660


Przykłady
WejścieWyjście
1
1
10
6765
10000000
3349246
Powrót
© 2009-2020 • ZawodyWeb Team
IKS - Inwestycja w Kierunki Strategiczne na Wydziale Matematyki i Informatyki UMK

Projekt współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego