It didn't.
I was in math class when calculators were introduced. At least for high school level and beyond, the curricula were designed to make problems solvable without calculators, and they weren't of much use. This was still the case when I taught an undergrad college math class in 1997. Graphing calculators were allowed, and the kids who tried to use them just screwed themselves up.
I would have gladly changed the curriculum to use calculators and computers from the very beginning. As tools, and not just to administer the same old exercises and quizzes. Give them Jupyter Notebook. Math education has never been a success story.
Education faces a dilemma, which is that it has always used heuristics to guide study and assess performance. Exercises such as the "three paragraph essay" had no use in the real world, even long before AI could generate them on demand. When one of those heuristics is broken, another one has to be found. Even word processing forced teachers to grade papers on content, rather than mechanics.