algorithm/LeetCode-Go
1
0
Fork 0
mirror of https://github.com/halfrost/LeetCode-Go.git synced 2025-07-06 17:44:10 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update solution 0372

Browse Source
This commit is contained in:
YDZ
2021-03-28 23:35:06 +08:00
parent 417635f58c
commit 984b06f29c
2 changed files with 13 additions and 16 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
leetcode/0372.Super-Pow/README.md
View File

@ -30,9 +30,8 @@ Your task is to calculate ab mod 1337 where a is a positive integer and b 
模运算性质二：(a - b) % p = (a % p - b % p + p) % p
模运算性质三：(a * b) % p = (a % p * b % p) % p
模运算性质四：a ^ b % p = ((a % p)^b) % p
模运算性质五：ab % p = ((a % p) * ( b % p)) % p, 其中 ab 是一个数字，如:2874，98374 等等
这一题需要用到性质三、四、五。举个例子：
这一题需要用到性质三、四。举个例子：
12345^678 % 1337 = (12345^670 * 12345^8) % 1337
= ((12345^670 % 1337) * (12345^8 % 1337)) % 1337 ---> 利用性质 三

4
website/content/ChapterFour/0300~0399/0372.Super-Pow.md
View File

@ -30,9 +30,8 @@ Your task is to calculate ab mod 1337 where a is a positive integer and b 
模运算性质二：(a - b) % p = (a % p - b % p + p) % p
模运算性质三：(a * b) % p = (a % p * b % p) % p
模运算性质四：a ^ b % p = ((a % p)^b) % p
模运算性质五：ab % p = ((a % p) * ( b % p)) % p, 其中 ab 是一个数字，如:2874，98374 等等
这一题需要用到性质三、四、五。举个例子：
这一题需要用到性质三、四。举个例子：
12345^678 % 1337 = (12345^670 * 12345^8) % 1337
= ((12345^670 % 1337) * (12345^8 % 1337)) % 1337 ---> 利用性质 三
@ -54,7 +53,6 @@ package leetcode
// 模运算性质二：(a - b) % p = (a % p - b % p + p) % p
// 模运算性质三：(a * b) % p = (a % p * b % p) % p
// 模运算性质四：a ^ b % p = ((a % p)^b) % p
// 模运算性质五：ab % p = ((a % p) * ( b % p)) % p, 其中 ab 是一个数字，如:2874，98374 等等
// 举个例子
// 12345^678 % 1337 = (12345^670 * 12345^8) % 1337
// = ((12345^670 % 1337) * (12345^8 % 1337)) % 1337 ---> 利用性质 三