Big Integer
Introdução Por que usar? Computar o valor de 25! 28! é divisível por 8736? Trabalhar com string. Não tem limite.
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);
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
Como usar UVA Integer Inquiry
Como usar UVA Numerical surprises
Fatoração
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)
Como usar UVA Prime Factors