首页 > TAG信息列表 > 3884
BZOJ 3884 上帝与集合的正确用法(欧拉广义降幂)
题目 样例数T<=1e3，需取模的p<=1e7 思路来源 https://blog.csdn.net/tianyizhicheng/article/details/81698600 题解 很巧妙，记原式结果为g，由于2的个数是无限的，所以 开一个函数f(d)来实现求g mod(d)功能， 那么要求g mod(d)就得求g mod(phi[d])，递归求f(phi[d]) 注意到递归到d==1BZOJ 3884: 上帝与集合的正确用法 扩展欧拉定理 + 快速幂
Code: #include<bits/stdc++.h>#define maxn 10000004#define ll long long using namespace std;void setIO(string s){ string in=s+".in"; freopen(in.c_str(),"r",stdin); }int cnt; int phi[maxn],vis[maxn],prime[maxn]; ll qpow(ll a,ll二叉树问题--洛谷3884
传送门 我jio的这基本就是一个裸的LCA 然而我debug de了好久 qwq 我简直是太傻了 #include<cstdio>#include<algorithm>using namespace std;inline int read(){ int sum = 0,p = 1; char ch = getchar(); while(ch < '0' || ch > '9') {