TopsOJ Summer 2025 - Individual Round - Problem 7

In order to beat Minecraft, 6 blaze rods must be obtained, each with a \frac12 chance to drop from a killed blaze. The probability of obtaining 6 or more rods from 7 blazes killed can be expressed as \frac{m}{n}, where m and n are relatively prime positive integers. Compute m+n.