会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xuanru
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2022年7月27日
扩展欧拉定理,扩展欧几里得,逆元
摘要: 扩展欧拉定理,用来求幂 1 int pow(int x, int y, int mod) { 2 if (y >= p[mod]){ 3 return pow(x, y%p[mod] + p[mod], mod);//扩欧拉,p表示欧拉函数 4 } 5 int ret = 1; 6 while (y
阅读全文
posted @ 2022-07-27 22:58 蓒鳰
阅读(44)
评论(0)
推荐(0)
编辑
公告