幂的余数排队

题目描述

给定非负整数 a、正模数 m 和正整数 k，依次计算 a^1 mod m、a^2 mod m、…、a^k mod m。

输入格式

一行输入 a、m、k，满足 0≤a≤10^9、1≤m≤10^9、1≤k≤20。

输出格式

按指数从1到k输出恰好k个标准余数，相邻数字用一个空格分隔。

样例

输入

2 5 8

输出

2 4 3 1 2 4 3 1