题目描述

输入格式

输出格式

3
1
2
3
2
4
2

6

提示

1<=N<=10,0<=Qi<=10^18,1<=Pi<=10^18,P>=2 本题仅四组数据。

题目来源

By Jc