• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

SPOJ, Czy umiesz potęgować ?, przekroczony czas programu C++

VPS Starter Arubacloud
0 głosów
310 wizyt
pytanie zadane 24 października 2017 w SPOJ przez Łuk Asz Nowicjusz (160 p.)

Witam,

Mam problem z jednym zadaniem ze SPOJ, link do treści zadania - http://pl.spoj.com/problems/PA05_POT/.

Wydaje mi się, że program działa poprawnie lecz cały czas jest napisane, że przekroczono czas wykonania programu.

Tutaj mój kod:

#include <iostream>

using namespace std;

int main()
{

    int a,b;
    int wynik,ilosc;
    cin>>ilosc;
    for(int i=0;i<ilosc;i++)
    {
        wynik=1;
        cin>>a>>b;
        for(int j=0;j<b;j++)
        {
        wynik*=a;

        }
        wynik%=10;
        cout<<wynik<<endl;
    }

}

 

1 odpowiedź

+2 głosów
odpowiedź 24 października 2017 przez bimbrownik Mądrala (5,180 p.)
edycja 24 października 2017 przez bimbrownik
Zwróć uwagę, że w zadaniu jest napisane, że podstawa oraz wykładnik potęgi są większe lub równe jeden i mniejsze lub równe miliard. Jaki byłby czas działania twojego programu, gdybyś spróbował obliczyć wartość 1000000000¹⁰⁰⁰⁰⁰⁰⁰⁰⁰? Wykorzystaj to, że twoim zadaniem jest wypisanie tylko ostatniej cyfry danej potęgi, nie musisz obliczać całości. Podpowiedź: wypisz kolejne potęgi na kartce lub w excelu i postaraj się zauważyć powiązania między nimi.
komentarz 24 października 2017 przez Łuk Asz Nowicjusz (160 p.)
Czy chodzi może o to, że np jak podstawa ma wykadnik 3 to  cały czas na końcu będą powtarzać się te same cyfry ? i tak samo dla wszystkich wykładników od 0-9 też zauważyłem w excelu, że odpowiednie cyfry jedności powtarzają się przy odpowiedniej reszcie z dzielania ale nie jestem pewien czy dobrze myślę.
komentarz 24 października 2017 przez bimbrownik Mądrala (5,180 p.)
Tak, jesteś na dobrej drodze.

Podobne pytania

+1 głos
1 odpowiedź 1,917 wizyt
0 głosów
3 odpowiedzi 358 wizyt
pytanie zadane 11 marca 2020 w SPOJ przez Sashimo Użytkownik (740 p.)
0 głosów
1 odpowiedź 511 wizyt

92,451 zapytań

141,261 odpowiedzi

319,073 komentarzy

61,853 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...