I think, it doesn't make any sense to create a difficult and tricky solution, to use e, etc. At first I thought, that bruteforce algorithm will be TLE, but it's AC 0.187 (a bit long, but not even close to 2 seconds). So, try bruteforce.