题目描述

给定整数 $N$、$A$ 以及 $M$，请计算并输出

输入格式

• 第一行：一个整数表示 $N$
• 第二行：一个整数表示 $A$
• 第三行：一个整数表示 $M$

输出格式

10
2
1024

1023

8
7
3

2

数据范围

• $30\%$ 的数据，$1\leq N\leq 2^{10}$
• $60\%$ 的数据，$1\leq N\leq 2^{20}$
• $100\%$ 的数据，$1\leq N\leq 2^{60}$
• $1\leq A\leq 10^9$，$1\leq M\leq 10^9$

来源

改编自ABC293E Geometric Progression