zoukankan      html  css  js  c++  java
  • LeetCode "Super Pow"

    A simple math on modular calculations.
    Code below can be simplified of course.

    class Solution {
        const int MOD = 1337;
        long long _pow(int a, int p)
        {
            if(p == 0) return 1;
            if(p == 1) return a;
            long long pr = _pow(a, p/2);
            long long r = p % 2 ? a : 1;
            return ((pr * pr) % MOD) * r %MOD;
        }
    public:
        int superPow(int a, vector<int>& b) {
            
            int n = b.size();
            if(!n) return a % MOD;
            
            vector<long long> tmp(n);
            long long cb = a;
            for(int i = n - 1; i >= 0; i --)
            {
                tmp[i]  = _pow(cb, b[i]) % MOD;
                cb      = _pow(cb, 10) % MOD;
            }
            long long ret = 1;
            for(int i = 0; i < n; i ++)
            {
                ret = (ret * tmp[i]) % MOD;
            }
            return ret;
        }
    };
  • 相关阅读:
    线程
    网络编程
    正则表达式
    XML
    java----八种排序算法
    Java 关键字 速查表
    Day_19多线程(下)
    Day18_进程(中)
    Day17_进程(上)
    Day15_IO流(上)
  • 原文地址:https://www.cnblogs.com/tonix/p/5700050.html
Copyright © 2011-2022 走看看