Problem

Source: Russian TST 2018, Day 7 P1 (Group NG), P2 (Groups A & B)

Tags: combinatorics, counting



There are 2018 points marked on a sphere. A zebra wants to paint each point white or black and, perhaps, connect some pairs of points of different colors with a segment. Find the residue modulo 5 of the number of ways to do this.