Mynavi Programming Contest 2021（AtCoder Beginner Contest 201）Problem C Problem Link

I read the editorial it used brute force approach

Is it possible to do this question using math? (without checking for 10^4 possible passwords)