Java - Ayuda por favor, codigo de suma.

   
Vista:

Ayuda por favor, codigo de suma.

Publicado por Hernán Solís (1 intervención) el 10/08/2009 17:47:20
Por favor amigos programadores, necesito ayuda! Espero que alguien me pueda pasar el código para resolver esto, muchísimas gracias.

Sumas


Descripción del problema.



Si tomamos un entero positivo N lo podemos escribir de M formas distintas como suma de K enteros positivos elevados al cuadrado. Dos formas se consideran iguales si sólo difieren en el orden de los sumandos. Nota: El 0 no es un entero positivo.



Ejemplo.



El número 98 se puede escribir de 6 formas distintas como suma de 5 números elevados al cuadrado:



98 = 1 ^2 + 1 ^2 + 4 ^2 + 4 ^2 + 8 ^2
98 = 1 ^2 + 2 ^2 + 2 ^2 + 5 ^2 + 8 ^2
98 = 1 ^2 + 3 ^2 + 4 ^2 + 6 ^2 + 6 ^2
98 = 1 ^2 + 4 ^2 + 4 ^2 + 4 ^2 + 7 ^2
98 = 2 ^2 + 2 ^2 + 4 ^2 + 5 ^2 + 7 ^2
98 = 4 ^2 + 4 ^2 + 4 ^2 + 5 ^2 + 5 ^2



La forma 1 ^2 + 2 ^2 + 2 ^2 + 5 ^2 + 8 ^2 y la forma 2 ^2 + 8 ^2 + 1 ^2 + 2 ^2 + 5 ^2 son la misma porque sólo difieren en el orden de los sumandos, por lo cual, en el ejemplo, se contó sólo una de ellas.



Problema.



Escribe un programa que, dados N y K, encuentre el número M de formas en que se puede escribir N como la suma de K números elevados al cuadrado.





Entrada.



En el primer renglón del archivo INPUT.TXT los enteros N y K, donde 1 ≤ N ≤ 10,000 y 1 ≤ K ≤ 6.



Salida.



En el primer renglón del archivo OUTPUT.TXT el entero M.





Ejemplo de entrada y salida.

INPUT.TXT OUTPUT.TXT

98 5 6
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:Ayuda por favor, codigo de suma.

Publicado por ok (2 intervenciones) el 10/08/2009 19:51:17
has tu tarea no seas ocioso.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar