2019ICPC南京网络赛B super_log——扩展欧拉定理
$，使得 $log_a*(x) \geq b$ 分析 通过将递归式展开，展开 $b$ 次等于1，所以 $x$ 为 $ ...
原文：2019ICPC南京网络赛B super_log
题意：求a的a的a次方。。一直求b次，也就是在纸上写个a，然后一直a次方a次方，对m取模，记为F a,b,m pow a,F a,b ,phi m 解题思路：联系欧拉降幂，这个迭代的过程，我们是一直对m求欧拉函数，然后在对这个结果求欧拉函数，显然这个过程迭代次数不会多，验证可得 e 范围内最多迭代 次， 但是这个题有个坑，快速幂必须取mod后 mod，才不会出现结果为 的情况，为 会导致有些情况不 ...
2019-09-01 19:08 0 445 推荐指数：
相关推荐
2019icpc南京网络赛
B. super_log（扩展欧拉函数） 题意：求aa...（b个a）模M的值。 思路：递归用欧拉函数求解，我们知道欧拉降幂公式： 如果讨论b和φ(p)的关系会很麻烦，网上证明了一种精妙的方法，只需重新Mod，就能把a和p当作互素处理，从而统一处理。 要注意的点 ...
2019 ICPC 南京网络赛
A B.1:42:29(-1) solved by gbs 队友说 是裸的指数循环节 ...
2019icpc银川网络赛
外面吵得风生水起，我校平静地在打比赛，丝毫不知道这次比赛的题目就是把2018银川邀请赛的题照搬过来了QAQ，主办方真牛逼。。 A Maximum（思维） 题意：维护一个栈，支持入栈和出栈操作，并计算每次操作后的栈中最大值，得到最终结果。 思路： 这题真的是，我和hxc轮流做这道 ...
2019ICPC 沈阳 网络赛
A. 2:40:11(-7) solved by zcz 通过旋转使得抓人的在左下角，逃得在右上角 结论是逃得一定在右上 或者 右下 左上被抓住，找到规律枚举一下即可 A B.1:28:35(-1) solved by zcz 并查集缩个点 ...
ICPC2019南京网络赛
ICPC2019南京网络赛 B.super_log Problem 求a^a^a...总共b个a，结果%m Solution 欧拉降幂 Code F.Greedy Sequence Problem 每次求区间小于i的最大值。 Solution 每次添加小于i的数，线段树 ...
2019ICPC南京自我反省
第一场ICPC，跟第一场CCPC一样，可惜真的可惜。 打完比赛就感觉难受，难受不在于又抱了块铜牌，而是那种能出的题没出的可惜感非常浓重。 开场还是可以的，通过一阵讨论，就大胆猜测了A的规律，然后一发过，接着鲲鲲看出K是计算几何题，就去搞K，我读了一会H没搞懂就跟榜去读C，一开始看C ...
2019icpc徐州区域赛F
F. The Answer to the Ultimate Question of Life, The Universe, and Everything. 我的第一道真·打表题 这次是真的打表啊，不是初始化求值！ 重现赛的时候，一直在搞在线的做法，map和unordered_map都上 ...