# Gefordert: kommentiertes WHILE-Programm; maximaler Eingabewert bei einer Minute Laufzeit (als Kommentar); Abschätzung Anzahl Rechenschritte (als Kommentar);
# Sie können weitere Hilfsfunktionen verwenden!
# Namen:
# 
# 
# 

########## HAUPTFUNKTION ########## (Namen und Signatur nicht ändern!)

def IsOddFast(n): # IsOddFast(n: int) -> int:
	# ...
	return # Ausgabeformat: 0 für gerade, 1 für ungerade
	
	


# Maximaler Eingabewert bei ca. einer Minute Laufzeit: 

# Abschätzung Anzahl Rechenschritte (keine Sonderzeichen oder hochgestellte Zeichen verwenden):
#
#
#
#
#
#
#
#