"ich weiß nicht wie ich diese Matrizen partitionieren soll "
Du kannst das Produkt auch ausrechnen ohne irgendetwas zu zerlegen. Mach das mal. Wegen der vielen Nullen geht das recht schnell.
Dann kannst du dir immer noch überlegen, wie du mit weniger Tinte zum gleichen Resultat gekommen wärst. Das kannst du dann partitionieren (=unterteilen) nennen.