Gift

时间限制:5s      空间限制:128MB

题目描述


输入格式

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


输出格式

一个整数,表示X的值。


样例输入

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

样例输出

【样例输出1】
1
 
【样例输入2】
no solution

提示

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


题目来源

tangjz原创