#3481. DZY Loves Math III

内存限制:64 MiB 时间限制:5 Sec

题目描述

输入格式

输出格式

样例

样例输入


			
3
1
2
3
2
4
2

样例输出


			
6

数据范围与提示


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


本题仅四组数据。