Children of Memory (Children of Time, #3)

by Adrian Tchaikovsky

That is how the stories go, although sometimes they use words other than “witch” for the thing the story is about, such as genie or demon or artificial intelligence.