Problem z zdaniem Czy umiesz potegowac w Javie

Question

Siema,

Mam problem z zadaniem Czy umiesz potęgować w Javie, moim zdaniem powinno być wszystko ok, ale sędzia ze SPOJa się ze mną nie zgadza. Mógłby mi ktoś pomóc w znalezieniu błedu?

link do zadania:

https://pl.spoj.com/problems/PA05_POT/

import java.util.Scanner;
import java.lang.Math;

class Czy_umiesz_potegowac
{
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int D = input.nextInt();
        for(int i=0;i<D;i++)
        {
            double a = input.nextDouble();
            double b = input.nextDouble();
            double Exponent = b % 4 == 0 ? 4 : b % 4;
            double Result = Math.pow(a,Exponent);
            System.out.println((int)Result %10);
        }
        input.close();
    }
}

 

Comments

Nie jestem pewien, ale chyba niepotrzebnie liczyć potęgę z całej liczby a.

---

W zadaniu są liczby z ograniczeniem do miliarda. Ogólnie chodzi by takiej potęgi nie liczyć, zauważyć, że w iloczynie dwóch liczb, ostatnia cyfra jest iloczynem ostatnich cyfr czynników. Nie wchodzi tam jeszcze żadne przeniesienie. I potem trzeba rozszerzyć to na potęgowanie. Zadanie w sumie bardziej matematyczne niż informatyczne.

Answer 1

Sprawdź sobie takie podejście do problemu
Można obliczyć ostatnią cyfrę potęgi liczby a, znajdując ostatnie cyfry a^1, a^2, a^3, a^4 i wykorzystując ich iloczyn modulo 10. Można zastosować zasadę cyklu modulo 4, która mówi, że ostatnia cyfra a^n jest taka sama jak ostatnia cyfra a^(n modulo 4), jeśli a jest liczbą naturalną większą niż 0.
 

   for(int i=0;i<D;i++)
        {
            int a = input.nextInt() % 10;
            int b = input.nextInt() % 4;
            if (b == 0) {
                b = 4;
            }
            int result = 1;
            for (int j = 0; j < b; j++) {
                result = (result * a) % 10;
            }
            System.out.println(result);
        }

Dzieki modulo 10, otrzymasz ostatnią cyfrę liczby, a przez modulo 4, wyznaczasz potęgę, dla której obliczona zostaje ostatnia cyfra.

Comments

Faktycznie modulo 10 z pierwszej liczby załatwiło sprawę, bardzo dziękuję za pomoc