$%=1e9+7;
($B,$C,$D)=glob<>;
$B=$B%$%*($C%=$%)%$%;
$a=1;
while($=--){
	($a,$b)=($a*$a%$%,$b*($a+1)%$%);
	if($D>>$=&1){
		($a,$b)=($a*$C%$%,($B*$a+$b)%$%)
	}
}
print$b