题意 给定n个数，q次询问，每次输出[l,r]区间的超级幂，对m取模。 思路 超级幂问题就想到用欧拉降幂来处理 欧拉降幂公式：$a^b \% m=a^{b\%\varphi (m)+\varphi(m)}\%m,(b>\varphi(m))$ 本题用递归处理欧拉降幂，在$logm$次降幂后$\var ...
分类：
其他好文 时间：
2018-11-02 14:41:14
阅读次数：
224
UVA 11752 超级幂Z -The Super PowersTime Limit:1000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVA 11752Description题意：定义一个数为超级幂，当这个数能...
分类：
其他好文 时间：
2015-06-12 23:52:48
阅读次数：
160
1.题目描述：点击打开链接
2.解题思路：本题要求找出1~2^64-1之间所有的超级幂。根据题意，不难知道这样的数的幂次一定是一个合数。而最大的幂次肯定不超过64，因此只需要去除4~64之间所有的素数即可，而这些素数可以事先打表。接下来开始枚举底数和幂次。由于幂次最多只有不超过60个，每个幂次对应的底数不超过10^5个，因此时间复杂度可以承受。
但这里还有一个问题：如何知道枚举到哪个幂次就停止...
分类：
其他好文 时间：
2015-05-22 11:30:56
阅读次数：
97
题目描述 Description
落冰从悬崖上被冲下，虽有落令的精魂保护大难不死，但已消耗了大半法力。此时的棂刚刚也连续经历了三场恶战，身负重伤。夜色中他们急于撤出迷雾丛林，途中却被拉尔法的磁阵困住。这个磁阵专门用来对付落冰，由于洛伦兹力的作用，为避免给自己造成伤害，落冰被迫把自身的电流降到接近0，也因此暂时失去了攻击能力。拉尔法得意地阴笑着，因为他看出了棂的重伤，并认为自己可以轻易战胜棂。
然...
分类：
其他好文 时间：
2015-05-09 16:36:26
阅读次数：
113
题目大意
以若干行的形式给定若干组a,b,c（你不知道有多少组），输出若干行，每行代表相应的abmodca^b \mod c的值。其中1≤a,c≤1000000000,1≤b≤1010000001 \le a,c \le 1000000000,1 \le b \le 10^{1000000}
评测网址 http://acm.fzu.edu.cn/problem.php?pid=1759题解...
分类：
其他好文 时间：
2015-05-09 11:42:18
阅读次数：
124
题目链接
题意：如果有一个数至少是两个不同的正整数的幂，那么称它为超级幂。按照升序输出1~2^64-1之间的所有超级幂。
思路：n = a ^ i = b ^ j，那么就证明指数要为合数，所以只要找出64以内的所以合数，然后枚举在1
代码;
#include
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-09-13 10:38:15
阅读次数：
209
