题意 题目链接。 洛谷这题的评测似乎炸掉了,这里有 Znloye 提供的临时测试点。 求 $a^{a^{a^{\dots}}}(b\ 个\ a)$ 的末 $9$ 位数,$t$ 组数据。 解析 保留末 $9$ 位数等价于对于 $10^9$ 取模,再补全前边的 $0$ 即可。 而对于这种 Power Tower,一种常用的方法是使用扩展欧拉定理,再在快…
标签: 扩展欧拉定理
1 篇文章
标签
AC 自动机 3ACM 16AC自动机 1Border 树 1CCPC 1CF 1CSP 1dfs序 1dp 10dsu on tree 1fhq_treap 1gcd 1ICPC 10ICPC Online 1kmp 2LCP 1Manacher 1MCMF 1multiset 1NOIp 0OI 5PAM 1Segmen_Tree 0set 1SOSDP 1String 1tarjan 1Trie 1Trie 树 1二分 1二分图 1交互 1交互题 1位运算 1倍增 2值域分块 1决策单调性 1凸包 1凸轮 0分块 2分治 2前缀和 3割点 1动态规划 8博客 1博弈 1博弈论 2双指针 2可并堆 1同余 0后缀数组 1后缀自动机 1吸纳段数 0图匹配 1图论 11块状链表 1堆 2大学物理 2大学课程 1字符串 6字符串匹配 1字符串哈希 1学习笔记 2小白月赛 1左偏树 1差分 2平衡树 2应用文 1强连通分量 1归并排序 1思维 15扩展欧拉定理 1拓扑 1排列组合 0数学 5数据结构 2数论 4整体二分 1整除 0文艺 0文艺味 0暖心 0暴力 1最大公因数 1最大流 1最小割 1最小生成树 1最小费用最大流 1构造 6树 6树形 dp 0树形dp 0树状数组 1树链剖分 3根号复杂度 0桥 0概率论 1概率论与数理统计 1模拟 3模板 1母亲 1母亲节 1浙江大学 2游戏 0游记 0点双 0牛客 2物理 2状压dp 1珂朵莉树 1生成树 1生物 1相同数 0社会 1离散化 1积性函数 0笛卡尔树 1筛法 0算法 6算法竞赛 3线性筛 1线段树 3组合 0组合数学 1结论题 3续写 1缩点 1网络流 4背包 1英语 1英语作文 1莫比乌斯反演 0计数 1计算几何 1诗歌 1贪心 4边双 0连通性 1链表 1预处理 0