タートルスピードに乗って高速に乗ります&

タートルスピードに乗って長い長い* 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 < 0RES + 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 }

おすすめ

転載: www.cnblogs.com/DeNeRATe/p/12219645.html