Ratsut

Tehtäväsi on laskea, monellako tavalla n \times n -shakkilaudalle voi sijoittaa kaksi ratsua niin, että ne eivät uhkaa toisiaan.

Toteuta tiedostoon knights.py funktio calculate, joka palauttaa halutun tuloksen.

def calculate(n):
    # TODO

if __name__ == "__main__":
    print(calculate(1)) # 0
    print(calculate(2)) # 6
    print(calculate(8)) # 1848
    print(calculate(100)) # 49956192
    print(calculate(123456)) # 116149892073694679800