为了方便平时做题的时候算一些东西,做了这么个小工具(主要是懒得每次算个二次剩余啥的常数都要写一遍)
工具的使用模式相当原始,UI也是随便写的,根本就没打算设计给别人用的
先命令行运行 init.sh,然后会将所有的算法模块编译好
然后运行NT-Calc.pyw就可以了
各个模块的使用方法如下:
- 最大公约数:选择gcd,然后输入两个数即可
- 乘幂取模:选择pow,然后依次输入模数、底数、次数
- 逆元:选择inverse,然后依次输入模数、要求逆元的数
- 二次剩余:选择residue-sqrt,然后依次输入模数、要开方的数
- 欧拉函数:选择phi(Eular),然后输入要求欧拉函数的数
- 素数测试:选择prime judge,然后输入待测试的数
- 质因数分解:选择prime factorization,然后输入待分解的数
- 离散对数:选择log in module,然后依次输入底数、真数、模数
- 组合数:选择binom,然后依次输入类型(A或C)、两个参数、模数