欧拉降幂
__wwwwn
这个作者很懒,什么都没留下…
展开
-
P4139 上帝与集合的正确用法 欧拉降幂
题意:求 题解:,当p=1时肯定返回0,递归求解 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; #define mem(s) memset(s, 0, sizeof(s)) const int INF = 0x3f3f3f3f;...原创 2019-09-02 17:59:37 · 159 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Nanjing 2019 B. super_log 欧拉降幂
题意:求(a^a)^a.....(b个a)mod m的结果 题解:跟bzoj 3884 欧拉降幂那题是一样的,但是这题大家都写的超级别扭.....,这题因为要判断幂次是不是大于Phi(大于的话就需要+phi)所以不能往下传值,因为计算幂次会爆。。只能往上传值,这样导致的结果就是需要变动快速幂来判断是不是大于,如果大于的话就往上多传一个phi #include <bits/stdc++....原创 2019-09-02 21:17:44 · 238 阅读 · 0 评论