摘要: A 找新朋友 考察欧拉函数\(\phi(n)\):\([1,n]\)中与\(n\)互质的数的个数 欧拉函数性质: (1)当\(p\)为质数时,\(\phi(p)=p-1\) (2)当\(p\)为质数时,$ \phi(p^k) = (p-1) p^{k-1}$ 证明:考虑把整数\([1,p^{k}]\ 阅读全文
posted @ 2025-06-03 17:00 _P_D_X 阅读(57) 评论(0) 推荐(0)
摘要: 1.直接判定出栈序列是否合法 入栈序列的每一个元素都会入栈依一次,对比栈顶元素既可以得到出栈的时机,若元素不能全部出栈,该序列自然是不合法的 class Solution { public: bool validateStackSequences(vector<int>& pushed, vecto 阅读全文
posted @ 2025-06-03 12:46 _P_D_X 阅读(39) 评论(0) 推荐(0)