leetcode:数学:spuer pow(372)
2016-08-31 14:24
344 查看
https://leetcode.com/problems/super-pow/
http://blog.csdn.net/happyxuma1991/article/details/51867822
http://blog.csdn.net/happyxuma1991/article/details/51867822
class Solution { const int base = 1337; int powmod(int a, int k) //a^k mod 1337 where 0 <= k <= 10 { a %= base; int result = 1; for (int i = 0; i < k; ++i) result = (result * a) % base; return result; } public: int superPow(int a, vector<int>& b) { if (b.empty()) return 1; int last_digit = b.back(); b.pop_back(); return powmod(superPow(a, b), 10) * powmod(a, last_digit) % base; } };
相关文章推荐
- LeetCode 第 372 题 (Super Pow)
- LeetCode 372 Super Pow
- LeetCode 第 372 题 (Super Pow)
- LeetCode 372 Super Pow
- [leetcode-372]Super Pow(java)
- LeetCode 372. Super Pow (快速幂取模)
- Leetcode (372) Super Pow
- [java][leetcode 372]Super Pow
- 372. Super Pow(LeetCode)
- [LeetCode] 数学计算模拟类问题:加法,除法和幂,注意越界问题。题 剑指Offer,Pow(x, n) ,Divide Two Integers
- Leetcode 372. Super Pow (Medium) (cpp)
- [LeetCode] Pow(x, n)
- leetcode--Pow(x,n)
- [LeetCode]Pow(x, n)
- LeetCode:Pow(x, n)
- leetcode:数学:Bulb Switcher(319)
- LeetCode 2016 327,315,372,368,363,330,239
- Math-372-Super Pow
- LeetCode 50: Pow(x, n)
- Leetcode: Pow(x, n) and Summary: 负数补码总结