• 2023-09-16素性检验问题和模平方根问题
    因为这两种算法都是随机化算法且都与数论问题有关,而且还有许多微妙的联系,因此放在一起整理.素性检验问题(主要参考资料:【朝夕的ACM笔记】数论-MillerRabin素数判定-知乎(zhihu.com))(不完善的)Fermat素性检验:由Fermat小定理可知,对于素数$p$,所有$a\in[1,p-1]$,$a^{p-
  • 2023-02-12 密码学简单数论笔记(1):素数和模运算
      参考资料:1.https://www.bilibili.com/video/BV1x3411s7Sy/?spm_id_from=333.788&vd_source=e66dd25b0246f28e772d75f11c80f03c2.余红兵:《数学奥林匹克小丛书(第二版)
  • 2022-10-30数-模转换和模-数转换
    基本内容转换精度和转换速度乃是衡量A/D转换器和D/A转换器性能优劣的主要标志。D/A转换器权电阻网络D/A转换器一个多位二进制数中每一位的1所代表的数值大小称为这一位的权
  • 2022-10-25LOJ #6220. sum
    题目链接:​​传送门​​官方题解:有一个结论:必有连续的一串数和为n的倍数证明:先求个前缀和若这个前缀和中有的倍数,则这个前缀即为答案若这个前缀和中没有的倍数,即模余~