1 / 6
Sep 2019

Witam serdecznie. Jak w temacie. Mam wrażenie, że poskracałem już co się tylko dało, ale niestety dalej przekroczono limit czasu, czy ktoś podpowie co mógłbym zrobić z kodem, aby było AC ?
https://ideone.com/e.js/kFjlNI76

  • created

    Sep '19
  • last reply

    Feb '23
  • 5

    replies

  • 1.2k

    views

  • 5

    users

  • 2

    likes

  • 4

    links

Może spróbuj taki przypadek testowy
WEJŚCIE
4
2 4
3 4
2 400000000
3 400000000
WYJŚCIE
6
1
6
1
Twój program na Ideone.com26 wykonuje się 0.63s (dla powyższego testu) czyli więcej niż ograniczenie czasu dla zadania.
Druga sprawa dla dużych potęg program źle oblicza. Wynik mnożeń nie mieści się w zmiennej typu int i w tej sytuacji nawet cyfra jedności może być nieprawidłowa.
Dla rozwiązania tego zadania trzeba zauważyć cykliczność cyfry jedności przy potęgowaniu przez kolejne liczby.
Ja jestem początkujący i trochę dziwne dla mnie jest użycie aż tylu wskaźników.

Słuszne uwagi. Dziękuję. W sumie wychodzi na to, że trzeba to napisać w całkiem inny sposób, na który nie mam jeszcze pomysłu, ale będę próbował.

3 years later

hej czy ktos pomógłby znaleźć błąd dlaczego mi pokazuje ze nie starcza czasu jesli w Ideone.com3 wychodzi mi 0.01s

#include
using namespace std;
unsigned long long w,a;

int main()
{
** int a,b,t;**
** cin>>t;**
** for(int i=0;i<t;i++)**
** {**
** cin>>a>>b;**
** w=a;**
** for(int i=1;i<b;i++)**
** {**
** a=a*w;**
** }**
** cout<<a%10<<endl;**
** }**

** return 0;**
}

  1. przeczytaj post przed twoim i zastosuj sie do wskazówek z linku.
  2. przeczytaj cały wątek, odpowiedź na twój problem jest