数字游戏：解题思路

题目：

科小维拿到了一个不超过p的非负整数n，他对这个数进行了m次操作，每一次操作可能是以下3种之—:

+ k，表示对目前的数加上k 然后再对p取模

- k，表示对目前的数减去k然后再对p 取模，如果结果为负数，转换成同余的非负数

* k ，表示对目前的数乘上k然后再对p取模

输入格式

输入第一行，包含三个整数n , m , p(O≤n<p≤10^9,1≤m≤10 ^5)。接下来 m 行，每行是一个运算符和一个正整数k(1<k≤10^9)，表示这—次的操作，两者之间以—个空格分隔。

输出格式

输出—行，包含一个整数，表示最后的结果。

样例输入

3 2 5
+ 4
- 8

<