Trick for modular division ( ( x1 * x2 ... . xn ) / b ) mod ( m ) |
< ? php < ? php $ ans = 1 ; $ mod = 1000000007 * 120 ; for ( $ i = 0 ; $ i < 5 ; $ i ++ ) $ ans = ( $ ans * ( 55555 - $ i ) ) % $ mod ; $ ans = $ ans / 120 ; echo " Answer ▁ using ▁ shortcut : ▁ " , $ ans ; ? >