Find the number of positive integer divisors of 12 ! that leave a remainder of 1 when divided by 3.
Solution
First we factor , and note that while . The desired divisors are precisely with , and even. But then for any choice of , exactly one makes even, so we have exactly one -divisor for every triple satisfying the inequality constraints. This gives a total of .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.