数学技巧题

Posted 2022-11-22 xero10

Nim Game: https://leetcode.com/problems/nim-game/

n是4的倍数时一定失败

 

add digits: https://leetcode.com/problems/add-digits/

return 1 + (num - 1) % 9;

 

Factorial Trailing Zeros: https://leetcode.com/problems/factorial-trailing-zeroes/

返回5^1的个数 + 5^2的个数 + ... + 5^i的个数，其中5^(i+1) > n。从n开始依次÷5倒着往下比较快，并且保证数据不会溢出