Skip to content

开发计划备忘录 #110

@HJimmyK

Description

@HJimmyK
  1. 试除法函数实现;√
  2. remove函数实现(将一个大整数中的某个因子全部除掉);√
  3. 在2^b下的逆元与n次根式逆元实现;
  4. 完美幂函数实现;
  5. n次根式计算实现;
  6. lehmer-gcd算法的拓展gcd实现;
  7. hgcd算法及其拓展gcd实现;
  8. 蒙哥马利约减;
  9. B^n模域下的正整数次幂powlo实现;
  10. 奇数模数域下的正整数次幂powmod实现;
  11. 任意模数下的正整数次幂powmod实现;
  12. 勒让德符号Jacobi符号实现;
  13. 任意模数域下的任意根式计算实现;
  14. 任意大整数的素性检验(含miller-rabin测试)

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions