タートルスピードに乗って長い長い* long longのではなく、爆発で、長い長い長い長い*%MODを解決するために使用する場合%MOD後に爆発します
1つの インライン(LL L、LL R、LL M){スローLL 2 L =(Lの%M + M)%のMを、 3 、R =(R%のM + M)%のM。// 我也不知道为什么 4つの LL RES = L * R-(LL)((LD)L / M * R + 1E- 8)* M。 5つの リターン RES < 0?RES + M:RES。 6 }
クイック乗って、ちょうど高速電力の形を変えることで、同じように亀の速度を取ります
コード:
1 長い 長い quick_mul(長い 長い X、長い 長い Y、長い 長いMOD) 2 { 3つの 長い 長い ANS = 0 。 4 一方(!Y = 0 ){ 5 であれば(Y&1 == 1)ANS + = X、ANS%= MOD。 6 X = X + X、X%= MOD。 7 Y >> = 1 。 8 } 9つの 戻りANS。 10 }