leetcode:数学:spuer pow(372)

原创 2016年08月31日 14:24:20

https://leetcode.com/problems/super-pow/


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 336. Palindrome Pairs 372. Super Pow

336. Palindrome Pairs题目大意给你n个字符串,选出任意两个不同的字符串i和j,其拼接后是否为回文子串,返回所有可能的小标组合。思路一直接遍历所有可能的组合,并判断是否为回文子串,其...

LeetCode--372. Super Pow

LeetCode–372. Super Pow

[java][leetcode 372]Super Pow

Your task is to calculate ab mod 1337 where a is a positive integer and b is an extremely large posi...
  • ghui23
  • ghui23
  • 2016年07月22日 16:48
  • 274

372. Super Pow

Your task is to calculate ab mod 1337 where a is a positive integer and b is an extremely large pos...
  • Tomjx
  • Tomjx
  • 2017年05月22日 00:10
  • 66

Codeforces 715A & 716C Plus and Square Root【数学规律】 (Codeforces Round #372 (Div. 2))

C. Plus and Square Root time limit per test 2 seconds memory limit per test 256 megabyte...

探索c++的函数pow()的实现方法·数学与程序设计的结合

计算t的m次幂的方法:(探索c++的函数pow()的实现方法,数学与程序设计的结合) 欢迎看看另一篇文章《实现log()和exp()函数的方法,并以此计算pow() 》增加了对Taylor展开后的进...
  • mbxc816
  • mbxc816
  • 2012年01月13日 20:33
  • 472

LeetCode 第 50 题 (Pow(x, n))

LeetCode 第 50 题 (Pow(x, n)) Implement pow(x, n). 这个题目非常简短,求 xnx^n。其中nn 为整数。 最简单的想法就是用一个循环,将 xx 自乘...

【LeetCode】50. Pow(x, n)

【LeetCode】50. Pow(x, n)

LeetCode 050 Pow(x,n)

记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。 加深对类型转换的理解。 首先, int a=INT_MIN; 则 int b =-a; //b仍然为INT_MI...

DAY21:leetcode #50 Pow(x, n)

Implement pow(x, n). Subscribe to see which companies asked this question class Solution(object):...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode:数学:spuer pow(372)
举报原因:
原因补充:

(最多只允许输入30个字)