题目描述

给你一个等比数列的前n项，其中公比为q，那么这个数列为 q^1  q^2  q^3....q^n 再给你一个数p，请你求出这个等比数列前n项的和对p的余数

输入格式

若干行测试数据，每行一个 q   n   和 p 分别表示等比  前n项  和求余的p

输出格式

输出对应等比数列前n项和对p的余数 1<=q,n,p<=1e9

2 3 100
2 100 107

14
95