Programacion, ACM ICPC, UVa Online Judge

El link del problema es el siguiente:
11955 – Binomial Theorem

Básicamente lo que nos piden en este problema es imprimir un binomio elevado a una potencia k.
Para esto, se puede utilizar lo que es un triangulo de pascal ara obtener los coeficientes del polinomio.
Como el k puede ser hasta 50, el tipo de dato que podemos usar es unsigned long long int, y no es necesario utilizar BigInteger.
Una vez calculado, simplemente es cosa de imprimir el polinomio con el nombre de los coeficientes que corresponden.
El binomio siempre tiene dos términos y siempre el signo es positivo.

Código en C++

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: