暴力肯定會超時
3^10
=9^5
=9*9^4
=9*81^2
=9*18^2^1
先對b判斷奇偶
偶數:對b/2,對a平方
奇數:先*a,再對a平方,b/2
取余注意:(3^10)%k=( 9 * 18^2^1)%k=(( 9%k )%k * (18^2^1)%k)%k
暴力肯定會超時
3^10
=9^5
=9*9^4
=9*81^2
=9*18^2^1
先對b判斷奇偶
偶數:對b/2,對a平方
奇數:先*a,再對a平方,b/2
取余注意:(3^10)%k=( 9 * 18^2^1)%k=(( 9%k )%k * (18^2^1)%k)%k
本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。 如若轉載,請注明出處:http://www.pswp.cn/diannao/76948.shtml 繁體地址,請注明出處:http://hk.pswp.cn/diannao/76948.shtml 英文地址,請注明出處:http://en.pswp.cn/diannao/76948.shtml
如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!