XV - Błędna Odpowiedź

Question

Witam czy ktoś mógłby zobaczyć świeżym okiem gdzie tutaj popełniłem błąd? Kod wygląda nastepująco:

#include <iostream>

int main()
{
    unsigned long long int n;
    while(std::cin>>n)
    {
        if (n==0)
            break;
        else if (n%15==0)
            std::cout<<"TAK"<<std::endl;
        else
            std::cout<<"NIE"<<std::endl;
    }
    return 0;
}

Treść zadania wygląda następująco: 

Answer 1

Przeczytaj dokładnie opis zadania i zastanów się, czy dla każdej liczby n z podanego w treści zadania zakresu, twój algorytm będzie wydajny. Więcej nie mówię, bo nie chcę podpowiadać :)

Answer 2

Zastanów się czy na pewno jesteś w stanie w long long int przechowywać liczbę składającą się nawet z 1000 cyfr(tak jak w treści zadania).

Comments

Powiesz mi jaką mogę zastosować najbardziej pojemną zmienną liczb całkowitych w C++?

---

Myślę, że można przyjąć ją jako napis i następnie skorzystać z cech podzielności(kiedy liczba podzielna jest przez 15?).

---

Ups, przepraszam, przypadkowo ukryłem Twoją odpowiedź. W każdym razie już przywróciłem.

Answer 3

Wczytaj jako string i porównaj ostatnie cyferki liczby.

Comments

A co mają ostatnie cyferki do tego? To, czy liczba jest podzielna przez 15, jest zależne od tego, czy jest podzielna przez 3 i przez 5. Podzielności przez 3 nie sprawdzisz przecież przez ostatnie cyferki

---

Fakt, troszkę tego nie przewidziałem. Ale wczytanie jako string to krok w dobrą stronę, dalej operacje na wszystkich cyfrach tej liczby.

---

No tak, ja std::string zastosowałem w swoim rozwiązaniu.