Mensajes

hace tiempo que esta offline, la prueba.

[public static boolean esPrimo]

Es obvio que te va a salir false ya que el numero no es primo.

Tu funcion

public static boolean esPrimo

Y al pasar ese dato a cadena, automaticamente tiene uno de 2 valores

true, false

Lo que debes de hacer es lo siguiente evaluar el resultado de la exprecion

if(esPrimo(.....))
mensaje("El numero " +tuVariable+" es Primo");
else
bla bla bla

Saludos

Factorial con BigInteger tanto el método recursivo como el Iterativo.

Código (java) [Seleccionar] Expandir


import java.math.BigInteger;

public class Factorial {

public static BigInteger uno = new BigInteger("1");

public static BigInteger recursivo(BigInteger n) {
if(!n.toString().equals("0"))
return n.multiply(recursivo(n.subtract(uno)));
else
return uno;

}

public static BigInteger iterativo(long n) {
BigInteger factorial = uno;
long i = 2;
while(i < n){
factorial = factorial.multiply(new BigInteger(""+i));
i++;
}
return factorial;
}

public static void main(String args[]) {
long i = 1;
while(i < 100000) {
System.out.println(i+ ":\t"+iterativo(i));
i++;
}

}

}




Saludos

AND clave='sax'

De donde sale este dato, tu lo injectastes o que onda

Muchas Gracias la verdad no tencia todo bien claro sobre la modulacion, pero ya con tu explicacion esta mejor, tambien he seguido leyendo en wikipedia y libros de matematicas donde manejan el tema.

Sin embargo checa bien el pdf que puse en uno de los links anteriores, el problema aqui es la exponeciacion P a la P a la P a la P .... M veces lo anterior.

Seguire haciendo ejemplo con lo que mencioanastes para ver hasta donde llego.

Saludos y gracias

Que tal, bueno en el foro ya se habia compartido esto buscalo WHK lo propuso y funciona bastante bien.

Saludos

Claro

mira:

Código (java) [Seleccionar] Expandir



import java.io.FileReader;
import java.io.BufferedReader;
import java.math.BigInteger;
import java.util.StringTokenizer;

public class Problem1 {

public static void main(String args[]) throws Exception {
BufferedReader in = new BufferedReader(new FileReader("q1.txt"));
StringTokenizer st;
BigInteger a, p, m, n,pm;
int i;
while(in.ready()) {
st = new StringTokenizer(in.readLine());
a = new BigInteger(st.nextToken());
p = new BigInteger(st.nextToken());
m = new BigInteger(st.nextToken());
n = new BigInteger(st.nextToken());
System.out.println("a = "+ a);
System.out.println("p = "+ p);
System.out.println("m = "+ m);
System.out.println("n = "+ n);
i = 1;
pm = new BigInteger(p.toString());

while(i < m.intValue()) {
System.out.println("pass: " + i);
pm = pm.pow(p.intValue());
i++;
}
System.out.println("p^p m veces = "+ pm);
System.out.println("Resultado: "+a.modPow(pm,n));
}
}
}
El archivo de entrada tiene lo siguiente:

Código [Seleccionar] Expandir


3 3 1 5
3 3 2 5
3 3 3 5
47 47 1 67
47 47 2 67
47 47 3 67
32719 54323 99 65399

Los primeros 6 lineas las procesa rapido pero la ultima, no pasa del sugundo ciclo como mencione.

El problema original esta descrito aqui:


:http://acmicpc-live-archive.uva.es/nuevoportal/data/p2046.pdf

:http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2046


Saludos

Suponemos que existe un algoritmo que puede calcular el modulo n de X^p donde p es potenciado ala ( p^p) esto m veces.

Alguna solucion he visto un articulo similar en wikipedia http://en.wikipedia.org/wiki/Quadratic_residue

Donde ahi sacan el modulo de X² Sin embargo yo tengo X^p donde p es elevado a la p m veces.

Cabe mencionar que X y P siempre son numero primos he hecho el programa usando java y el BigInteger, sin embargo al trabajar con numeros grandes no pasa del segundo ciclo de exponenciacion de los m - 2 restantes.

Saludos

Puedes guadar el arbol con alguna funcion recursiva bastara, todo esto en un ArrayList, no se en que lenguaje estes trabajando, sinceramente recomiendo java ya que tiene muchas funciones ya diseñanas como el ArrayList.


Saludos

Pasa el link de la aplicación del face para buscar algo.

Saludos