https://pl.spoj.com/problems/AL_14_03/17 Czy ktoś może podpowiedzieć jak sie za to zabrać ? Potęgowanie krok po kroku za wolne. Zasada 2^(p-1) nie działa dla wszystkich, nie zawsze jest najmniejsza. A więcej nic nie mogę znaleźć/wymyślić

  • created

    May '23
  • last reply

    May '23
  • 1

    reply

  • 276

    views

  • 2

    users

  • 1

    like

  • 1

    link

Tu trzeba trochę poeksperymetować. Zbadaj różne liczby i zobacz jakie wyniki dostaniesz. Przeanalizuj jakie kroki są wykonywane i czy można na tej podstawie coś uprościć.
Nie pamiętam, jak to rozwiązywałem, ale patrząc na mój kod, takie było moje podejście. Nie mam jednego magicznego wzoru, który to policzy.