摘要： 最近公共祖先 原文链接 c++代码 #include<bits/stdc++.h> using namespace std; constexpr int N =5E5 + 10; struct edge{ int to, next; //两个整型成员变量 to 和 next。这个结构体表示了图中的一 阅读全文

摘要： 什么是欧拉降幂 欧拉函数（Euler's Totient Function）是指小于等于n的正整数中与n互质的数的个数，通常用符号φ(n)表示。对于一个正整数n，φ(n)表示满足条件的数的个数。 当计算\(a^b \mod n\)时，如果\(a\)和\(n\)互质（即它们的最大公约数为1），那么我们 阅读全文