题目描述

输入格式

五个用空格隔开的正整数a, b, c, g, p，含义见描述。

输出格式

一个整数，表示X的值。

1 2 6 3 7
【样例输入2】
1 2 6 4 7

1
　
【样例输入2】
no solution

提示

a,b,c,g<=10^1000000,P<2^31

题目来源

tangjz原创