1616题A的B次方写法

最新推荐文章于 2025-05-13 15:45:10 发布

abcdefghijij

最新推荐文章于 2025-05-13 15:45:10 发布

阅读量96

点赞数 2

文章标签：算法

本文链接：https://blog.csdn.net/abcdefghijij/article/details/147693706

版权

此题不能用1037题写法：

#include<bits/stdc++.h>
using namespace std;
int main( )
{
    long long i,j,k=0,n,s=0,m=1;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        m=m*2;
    }
    cout<<m;
}

（不然会溢出）

#include<bits/stdc++.h>
using namespace std;
int main( )
{
	long long a,b,m,s=1,i,x,y;
	cin>>a>>b>>m;
	while(b>0)
	{
		if(b%2==1)
		{
			s=s*a%m;//%m为了不溢出
		}
		a=a*a%m; //例：2的2次方=4；4*4=16；16=2的4次方。更快（%m同理）
		b=b/2;
	}
	cout<<s;
}