#P2026. 取余

取余

题目描述

重生之我成为了HGNUACMHGNU-ACM实验室的新生 今天我又遇到一个问题 已知三个整数 aa bb cc
(ab)(a*b)%cc
(a+b)(a+b)%cc
(ab)(a-b)%cc
如果aatt是整数,cc非零,那么余数rr满这样的关系

a=tc+r,t为整数,且0r<da=t*c+r,t为整数,且0\le \left | r \right | < d

请求出以上三个式子的正余数,即00 \le rr <dd

但是我怎么都写不对(不是戈门,这怎么能WA的呢),所以请你浇浇我

输入格式

输入共一行 分别是三个整数 aa bb cc
00 \le a,ba,b \le 92233720368547758079223372036854775807
11 \le cc \le 109+710^9+7

输出格式

输出共三行:
第一行(a+b)(a+b)%cc
第二行(ab)(a*b)%cc
第三行(ab)(a-b)%cc

样例

14 7 11
10
10
7