MathDB
2021 Combo #3: Kylo Ren plays games

Source:

May 30, 2021
Combo

Problem Statement

Let NN be a positive integer. Brothers Michael and Kylo each select a positive integer less than or equal to NN, independently and uniformly at random. Let pNp_N denote the probability that the product of these two integers has a units digit of 00. The maximum possible value of pNp_N over all possible choices of NN can be written as ab,\tfrac ab, where aa and bb are relatively prime positive integers. Compute 100a+b100a + b.