Big Integer. Introdução  Por que usar?  Computar o valor de 25!  28! é divisível por 8736?  Trabalhar com string.  Não tem limite.

Apresentação em tema: "Big Integer. Introdução  Por que usar?  Computar o valor de 25!  28! é divisível por 8736?  Trabalhar com string.  Não tem limite."— Transcrição da apresentação:

1 Big Integer

2 Introdução  Por que usar?  Computar o valor de 25!  28! é divisível por 8736?  Trabalhar com string.  Não tem limite.

3 Introdução  Classe do Java.  A classe suporta as seguintes operações:  Adição (add);  s = s.add(b); // b também é um BigInteger  Subtração (subtract);  su = s.subtract(b);  Multiplicação (multiply);  su = s.multiply(b);  Divisão (divide);  s = s.divide(b);

4 Introdução  Mais operações  Resto (remainder);  s = s.remainder(b);  Modulo (mod);  s= s.mod(b);  Divisão e resto (divideAndRemainder);  s = s.divideAndRemainder(b); // retorna uma array, o primeiro contém s / b e o outro s % b  Potência (power).  s = s.pow(b); // b aqui tem que ser inteiro

5 Como usar  UVA 424 - Integer Inquiry

6 Como usar  UVA 1226 - Numerical surprises

7 Fatoração

8 Introdução  Um número – não primo – pode ser escrito como uma multiplicação dos seus fatores primos.  Algoritmo usando DP;  O( √ N /ln√ N)

9 Como usar  UVA 583 - Prime Factors