acwing 89. a^b

2021-05-16 08:29

阅读：676

标签：view thml review ret rgb data- turn code cout

题目

求 $a$

输入格式

三个整数 $a, b, p$

输出格式

输出一个整数，表示a^b mod p的值。

数据范围

0≤a,b≤1090≤a,b≤109
1≤p≤1091≤p≤109

输入样例：

3 2 7

输出样例：

#include
using namespace std;
typedef long long  LL;
int main()
{
    int a,b,p;
    scanf("%d%d%d",&a,&b,&p);
    int res=1%p;
    while(b)
    {
        if(b&1)
        res=(LL)res*a%p;
        a=(LL)a*a%p;
        b>>=1;
    }
    cout

acwing 89. a^b

标签：view thml review ret rgb data- turn code cout

原文地址：https://www.cnblogs.com/ITduange/p/14527717.html

上一篇：C# WPF：快把文件从桌面拖进我的窗体来！

下一篇：windows程序员开发linux程序的头一个月

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：acwing 89. a^b
文章链接：http://soscw.com/index.php/essay/86177.html

亲，登录后才可以留言！

acwing 89. a^b

输入格式

输出格式

数据范围

输入样例：

输出样例：

评论

热门文章

推荐文章

最新文章

置顶文章