#!ruby -na f=->n{n<2?1:P/n*-f[P%n]%P} eval'N,P='+$F*?, p f[N]