1268：数字游戏
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：4
解决：2
题目描述
小明拿到了一个不超过p的非负整数n,他对这个数进行了m次操作，每一次操作可能是以下3种之一：
1、+k，表示对目前的数加上k然后再对p取模
2、-k，表示对目前的数减去k然后再对p取模，如果结果为负数，转换为同余的非负数
3、*k，表示对目前的数乘上k然后再对p取模
1、+k，表示对目前的数加上k然后再对p取模
2、-k，表示对目前的数减去k然后再对p取模，如果结果为负数，转换为同余的非负数
3、*k，表示对目前的数乘上k然后再对p取模
输入
输入第一行，包含三个整数n,m,p(0<=n<p<=109,1<=m<=105)
接下来m行，每行是一个运算符和一个正整数k(1<=k<=109)，表示这一次的操作，两者之间以一个空格分隔。
接下来m行，每行是一个运算符和一个正整数k(1<=k<=109)，表示这一次的操作，两者之间以一个空格分隔。
输出
输出一行，包含一个整数，表示最后的结果。
样例输入-1 复制
3 2 5
+ 4
- 8样例输出-1 复制
4