摘要：不一定都会考到，但是这些是我做历年真题中不会的/做错的 欢迎评论，会补的 原码、补码、反码 如果原数大于$0$: 补码、反码都为原码不变 如果原数小于$0$: 反码为原码$ {\scr \color {red}{\text{除了符号位}}} $ 其他位取反的值 而补码=反码+1 那如果原数等于$0$ 阅读全文

摘要：小凯的疑惑 题面：Link 分析: 题意简述：给定两个互质的正整数$x,y$，求最大不能被表示成$ax+by$的数（$a,b$满足 $0 \le a,b$ 且为整数） 不妨设$x<y$ ,答案为$ans$ 如果： $ ans \equiv mx(mod\,y) (1 \le m \le y-1)$ 阅读全文

摘要：Lucas定理： 主要是求$C_{n}^{m}$在模$p$情况下($mod \, p$)(一般$p$较小，而$n,m$较大的情况) 公式: $ C_{n}^{m} ≡ C_{n \, mod \, p}^{m \, mod \, p} \times C_{n/p}^{m/p} (mod \, p) 阅读全文