【LeetCode】372.超级次方

酥酥～

已于 2022-06-14 20:36:50 修改

阅读量291

点赞数 1

分类专栏： LeetCode刷题文章标签： c++

于 2021-12-05 01:06:35 首次发布

本文链接：https://blog.csdn.net/qq_45972928/article/details/121724668

版权

LeetCode刷题专栏收录该内容

109 篇文章 1 订阅

订阅专栏

class Solution {
public:
    int superPow(int a, vector<int>& b)
    {
    //对a的b次方取模等价于(a mod n)*...共b个...*(a mod n)
        if(a==1 || b.size()==0)//如果底数为1或者次方数为0，返回1
           return 1;

        a=a%1337; //对a进行处理

        int ans=1;
        for(int i=0;i<b.size();i++)
        {
        	int temp = ans;
        	ans = pow(ans,10)%1337;
       	  	for(int j=1;j<10;j++)
         	{
                ans = ans*temp%1337;
            }

          	for(int j=0;j<b[i];j++)
          	{
          		ans = ans*a%1337;
         	}
     	}
        return ans;
    }
};