Olá,
Muita gente ficou confusa com um dos exercícios dessa semana: o Tribonacci (https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=3914).
Ele cobra um assunto clássico na Maratona e na OBI que é a resolução de Recorrências Lineares por Exponenciação de Matriz (juntamente com o conceito de Exponenciação Logarítmica).
Recomendo que deem uma lida nos posts http://discuss.codechef.com/questions/20451/a-tutorial-on-fast-modulo-multiplication-exponential-squaring e http://fusharblog.com/solving-linear-recurrence-for-programming-contest/, além de resolver os seguintes exercícios (em ordem de dificuldade):
- Kisses & Hugs - https://www.codechef.com/problems/CKISSHUG
- Power of matrix - http://www.spoj.com/problems/MPOW/
- Tribonacci - https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=3914
- Ônibus - https://www.urionlinejudge.com.br/judge/pt/problems/view/1474
- Cachecol da Vovó Vitória - http://br.spoj.com/problems/CACHE13/
- Fibonacci Sum: http://www.spoj.com/problems/FIBOSUM/
Até!
Victor Colombo