快速幂c++

最新推荐文章于 2024-10-04 17:07:53 发布

dexuankong

最新推荐文章于 2024-10-04 17:07:53 发布

阅读量65

点赞数 1

文章标签： c++ 算法开发语言

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/dexuankong/article/details/134066563

版权

给你三个整数 a,b,p，求 a^bmodp。

int kuaisumi(ll a, ll b, ll p)
{
    long long ans=1;
    while(b)
    {
        if (b&1)//判断b的最后一位是否为1.
        {
            ans=(1ll*ans*a)%p;
        }
        a=(1ll*a*a)%p;
        b >>=1;//b/=2(二进制舍掉最后一位)

    }
    return ans;

}

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
2
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

dexuankong CSDN认证博客专家 CSDN认证企业博客

码龄1年

27: 原创

145万+: 周排名

15万+: 总排名

4427: 访问

: 等级

350: 积分

47: 粉丝

70: 获赞

16: 评论

62: 收藏

私信

关注

热门文章

最新评论

计算方法（二分法）
dexuankong: ll l=1; ll r=1e9*2; while(l<=r) { ll mid=(l+r)/2; if (check(mid)) { r=mid-1; } else { l=mid+1; } } cout << l << '\n';
单链表的增删改查、头插法
dexuankong: int GetElem(SqList &L,int i) { cout << L.elem[i-1].no << ' ' << L.elem[i-1].name << ' ' << L.elem[i-1].price << '\n'; return 0; } int ListDelete(SqList &L,int i) { if (i<1 || (i>L.length+1 )) { return (-1); } for (int j=i;j<=L.length-1; j++) { L.elem[j-1]=L.elem[j]; } --L.length; return 0; } int main() { SqList L; InitList(L); cout << "请输入图书的个数：\n"; cin >> n; cout << "请输入图书信息\n"; Book shu; for (int i=1; i<=n; i++) { cin >> shu.no >> shu.name >> shu.price; ListInsert(L,1,shu); } cout << "请输入要查找的图书名称：\n"; char ming; cin >> ming; int m=LocateElem(L,ming); cout << L.elem[m].no << ' ' << L.elem[m].price << '\n'; cout << "请输入要查找的图书的位置：\n"; int weizhi; cin >> weizhi; GetElem(L,weizhi); cout << "请输入要删除的图书位置：\n"; int shanchu; cin >> shanchu; ListDelete(L,shanchu); }
单链表的增删改查、头插法
dexuankong: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=100; typedef struct { char no; //8位图书编号 char name; //书名 float price; //价格 }Book; typedef struct { Book *elem; //指向数据元素的基地址 int length; //线性表的当前长度 }SqList; int n; int InitList (SqList &L) { L.elem=(Book*)malloc(sizeof(Book)*N);//分配大小为100的空间。 L.length=0; return 0; } int ListInsert(SqList &L,int i,Book e) { if (i<1 || (i>L.length+1 )) { return (-1); } if (L.length==N) { return -1; } for (int j=L.length-1; j>=i-1; j--) { L.elem[j+1]=L.elem[j]; } L.elem[i-1]=e; ++L.length; return 0; } int LocateElem(SqList &L,char e) { for (int i=0; i<L.length; i++) { if (L.elem[i].name==e) { return i; } } return 0; } int GetElem(SqList &L,int i) { cout << L.elem[i-1].no << ' ' << L.elem[i-1].name
快速幂c++
dexuankong: ans可以先模一下p，防止b是0的特殊数据
BFS与DFS2.0版
dexuankong: #include <bits/stdc++.h> using namespace std; const int N=1002; typedef long long ll; int xuan[N][N]; bool vis[N][N]; int n; int ans=0; int sum=0; int dx[]={0,1}; int dy[]={1,0}; void dfs(int x,int y) { if (x>n || y>n) { return ; } if (x==n && y==n) { sum+=xuan[x][y]; ans=max(sum,ans); //cout << ans << "\n"; sum=0; return ; } //cout << x << ' ' << y << "\n"; sum+=xuan[x][y]; if (x!=n || y!=n) { for (int i=0; i<2; i++) { if (vis[x+dx[i]][y+dy[i]]==0 && x+dx[i]<=n && y+dy[i]<=n) { vis[x][y]=1; dfs(x+dx[i],y+dy[i]); vis[x][y]=0; } } } } int main(){ cin >> n; for (int i=1; i<=n; ++i) { for (int j=1; j<=n; ++j) { cin >> xuan[i][j]; vis[i][j]=0; } } dfs(1,1); cout << ans << "\n"; return 0; }

最新文章

目录

评论 2

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。