题目描述

输入格式

输出格式

3
1
2
3
2
4
2

6

数据范围与约定

1<=N<=10,0<=Qi<=10^18,1<=Pi<=10^18,P>=2

本题仅四组数据。