随笔分类 - MT-数论-欧拉定理
摘要:皇冠上的明珠——初等数论初步 很杂,因为学得不多 整除的性质 若a|b$且$a|c$\Leftrightarrow$对于任意$x,y \in Z$,有$a|(bx+cy)$证明如下: 由于$a|b$且$a|c$,不妨设$b=ta,c=ia$,则$bx+cy=a(tx+iy)$得证。 若$\exist
阅读全文
摘要:【题解】Counting D sets(容斥+欧拉定理) 没时间写先咕咕咕。 "vjCodeChef CNTDSETS " 就是容斥,只是难了一二三四五$\dots \inf$点 题目大意: 给定你一个$n$维空间,问你这个空间内有多少个点集满足两点间最大的切比雪夫距离为$d$。两个点集不同,当且仅
阅读全文