题号：NC249078
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
输入一个字符串，为一个代数式，请把代数式拆分（运算）。
每一项的系数
，如系数 后等于 
则省略输出整一项，如系数 后等于 
则省略输出系数。
字符串格式仅为 "(ax+by)^n%p"。
其中
为可以为26个小写字母中任意一个字符， 
为正整数，若 
，则 "^n" 省略输入。如 
等于 ，则输入中会省略。
，
，
。
每一项的系数
每一项按照第一个字母降幂输出，如为 次则省略 "^1"，不可省略乘号。
如果答案中只有一项，省略括号。
字符串格式仅为 "(ax+by)^n%p"。
其中
输入描述:
一行一个字符串，格式为 "(ax+by)^n%p"。具体见样例。
输出描述:
一行一个字符串，格式为 "(ax+by)^n%p = 答案"。
具体见样例。