Ocena użytkownikóww: ***** / 0
Nadesłany przez Bartosz Bednarczyk, 26 sierpnia 2011 21:00
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.Symbol Newtona - Parzystosc - Lagrange.py:
#!/usr/bin/env python
# -*- coding: utf-8 -*-
# Bartosz "WiedzMAC" Bednarczyk
# Liceum Ogolnoksztalcace im. Wladyslawa Broniewskiego w Strzelcach Opolskich
# Sprawdzanie parzystosci symbolu newtona - twierdzenie Lagrange'a ( PYTHON )
# www.algorytm.org
def Lagrange( n ):
W = 2
Wyk = 0
while n/W >= 1 :
Wyk += n/W
W *= 2
return Wyk
n = int( raw_input() )
k = int( raw_input() )
if( k > n ): print 'Ta liczba jest parzysta'
else:
if Lagrange(n) > Lagrange(k) + Lagrange(n-k): print 'Ta liczba jest parzysta'
else: print 'Ta liczba nie jest parzysta'
