题目描述

输入格式

输出格式

3
1
2
3
2
4
2

6

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

Source

By Jc