package main import . "fmt" func main() { var l,r,m int64 Scan(&l,&r,&m) if l>=m { Println(0) return } if r>=m { r=m-1 } var x,y,ans int64 x,y=1,1 for i:=int64(1);i<=r;i++ { x=x*i%m y=y*y%m if i