我是靠谱客的博主 甜蜜鼠标,这篇文章主要介绍3的n次幂 mod 19,现在分享给大家,希望可以做个参考。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
typedef long long LL;
int Max=19;
LL fun(LL x,LL n)
{
LL res=1;
while(n>0)
{
if(n & 1)
res=(res*x)%Max;
x=(x*x)%Max;
n >>= 1;
}
return res;
}
int main()
{
int n;
cin>>n;
cout<<fun(3,n)<<endl;
return 0;
}

最后

以上就是甜蜜鼠标最近收集整理的关于3的n次幂 mod 19的全部内容,更多相关3的n次幂内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(146)

评论列表共有 0 条评论

立即
投稿
返回
顶部