Yes. Using x^y as a random number is bound to show patterns of this kind. I know enough number theory to recognize this. But it does alter the result only very slightly.

And yes. Your 'story' has the same basic structure as mine. I would have told it somewhat different but I think you got my approach. Note that it doesn't scale though. The major system beats it in that. But for small sequences of passwords it works nicely.