萌萌哥哥的赠礼

20组数据，传统型，没有SpecialJudge。

当tangjz还很傻叉很傻叉的时候，萌萌哥哥送给tangjz一件礼物，tangjz看见里面有许多题，今天，他拿出了一道题与大家分享。

求最小的正整数x使得 $g^{aX+b}\equiv c(mod\; p)$ ，无解输出"no solution"。保证p为质数。

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

一个整数，表示X的值。

1 2 6 3 7

$3^{1\ast 1+2}\equiv 27\equiv 6(mod\; 7)$

1 2 6 4 7

no solution

$4^{1}\equiv 4(mod\; 7)$

$4^{2}\equiv 2(mod\; 7)$

$4^{3}\equiv 1(mod\; 7)$

$4^{4}\equiv 4(mod\; 7)$

$...$