Der chinesische Restsatz ist ein Verfahren, wie man ein System von linearen Kongruenzen lösen kann. Die Intuition für solche Systeme ist einfach. Sie besitzen ein unbekannte Anzahl an Geschenken für Kinder. Das System besagt, wieviele Genschke jeweils als Rest übrig bleiben, wenn Sie die Geschenke an ein bestimmte Zahl von Kindern gleichmässig verteilen. Aus diesen Information können Sie die Anzahl der Geschenke herleiten. Wir zeigen, wie dieses Werkzeug Probleme der Informatik lösen kann.