CodeForces 906D （欧拉降幂）

最新推荐文章于 2024-07-15 22:10:26 发布

QLU_minoz

最新推荐文章于 2024-07-15 22:10:26 发布

阅读量33

点赞数

文章标签：算法

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

本文链接：https://blog.csdn.net/qlu_minoz/article/details/133069256

版权

Power Tower

•题意

求$w_{l}^{w_{l+1}^{w_{l+2}^{w_{l+3}^{w_{l+4}^{w_{l+5}^{...^{w_{r}}}}}}}}$ 对m取模的值

•思路

跟这两个题差不多上帝与集合正确用法 super_log

区别在于

①个数变成范围，不过也是一层一层递归，直到最后只有一层返回$w_{r}\ or\ \varphi(m)=1$

②对于一组数据 m是固定的，m的所有欧拉函数 $\varphi(m),\varphi(\varphi(m))...$可以预处理出来

　　省去了一次次的计算，提高效率

•代码

CodeForces 906D.cpp

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
CodeForces 906D （欧拉降幂）

Power Tower•题意求$w_{l}^{w_{l+1}^{w_{l+2}^{w_{l+3}^{w_{l+4}^{w_{l+5}^{...^{w_{r}}}}}}}}$ 对m取模的值•思路跟这两个题差不多上帝与集合正确用法 super_log区别在于①个数变成范围，不过也是一层一层递归，直到最后只有一层返回$w_{r}\ or\ \varphi(m)=1$②对于一组数...
复制链接

扫一扫

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

码龄6年

106: 原创

8万+: 周排名

31万+: 总排名

6万+: 访问

: 等级

1692: 积分

24: 粉丝

42: 获赞

12: 评论

83: 收藏

私信

关注

分类专栏

cf div2 7篇
最短路 1篇
练习赛 20篇
图论 1篇
思维 2篇
计算几何 7篇
算法 1篇
SQL server 1篇

最新评论

计算几何快速排斥和跨立实验判断两线段相交
吃着油条唱歌: 您好,我在使用您的代码时发现了bug,请您在检查一下您的代码是否有错误
快速幂逆元求组合数
jpy_cpp: [code=cpp] #include<cstdio> typedef long long LL; const LL MOD = 1e9 + 7; LL fac[1000000+5]; //阶乘 LL inv[1000000+5]; //逆元 LL quickMod(LL a,LL b) { LL ans = 1; while (b) { if (b&1) ans = ans * a % MOD; a = a*a % MOD; b >>= 1; } return ans; } void getFac() { fac[0] = inv[0] = 1; for (int i = 1 ; i <= 1000000 ; i++) { fac[i] = fac[i-1] * i % MOD; inv[i] = quickMod(fac[i],MOD-2); //表示i的阶乘的逆元 } } LL getC(LL n,LL m) //C(n,m) = n!/((n-m)!*m!) % (1e9+7) { return fac[n] * inv[n-m] % MOD * inv[m] % MOD; } int main() { getFac(); int n,m; while (~scanf ("%d %d",&n,&m)) printf ("%lld\n",getC((LL)n,(LL)m)); return 0; } [/code] good!
快速幂逆元求组合数
jpy_cpp: 抢沙发！！！
C/C++中，函数返回一个数组方法(转)
xuanerya: 请问第一种方法 : error C2440: '=' : cannot convert from 'void *' to 'int (*)[10]' Conversion from 'void*' to pointer to non-'void' requires an explicit cast 这是什么问题

大家在看

最新文章

目录

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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