欧拉降幂
__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 · 167 阅读 · 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 · 249 阅读 · 0 评论