大数计算
头文件
#include "mln_bignum.h"
模块名
bignum
相关结构
typedef struct {
mln_u32_t tag;//正负数标记
mln_u32_t length;//当前大数数值所使用到的data的元素个数
mln_u64_t data[M_BIGNUM_SIZE];//大数数值
} mln_bignum_t;
#define M_BIGNUM_POSITIVE 0 //正数
#define M_BIGNUM_NEGATIVE 1 //负数
#define M_BIGNUM_SIZE 257
Melon中大数的实现是定长的，即大数是有上限的，目前支持到最大2048位。
函数/宏
mln_bignum_new
mln_bignum_t *mln_bignum_new(void);
描述：创建并初始化大数结构mln_bignum_t，该结构由malloc分配而来。
返回值：成功则返回大数结构指针，否则返回NULL
mln_bignum_pool_new
mln_bignum_t *mln_bignum_pool_new(mln_alloc_t *pool);
描述：创建并初始化大数结构mln_bignum_t，该结构由pool指定的内存池分配而来。
返回值：成功则返回大数结构指针，否则返回NULL
mln_bignum_free
void mln_bignum_free(mln_bignum_t *bn);
描述：释放大数结构bn，该结构应由mln_bignum_new分配而来。
返回值：无
mln_bignum_pool_free
void mln_bignum_pool_free(mln_bignum_t *bn);
描述：释放大数结构bn，该结构应由mln_bignum_pool_new分配而来。
返回值：无
mln_bignum_dup
mln_bignum_t *mln_bignum_dup(mln_bignum_t *bn);
描述：完全复制一份大数结构bn，复制品由malloc分配内存。
返回值：成功则返回大数结构指针，否则返回NULL
mln_bignum_pool_dup
mln_bignum_t *mln_bignum_pool_dup(mln_alloc_t *pool, mln_bignum_t *bn);
描述：完全复制一份大数结构bn，复制品由pool指定的内存池上分配内存。
返回值：成功则返回大数结构指针，否则返回NULL
mln_bignum_assign
int mln_bignum_assign(mln_bignum_t *bn, mln_s8ptr_t sval, mln_u32_t len);
描述：将sval和len表示的字符串形式的大数赋值给大数结构bn。
返回值：成功则返回0，否则返回-1
mln_bignum_add
void mln_bignum_add(mln_bignum_t *dest, mln_bignum_t *src);
描述：大数加法，计算结果会放入dest中。
返回值：无
mln_bignum_sub
void mln_bignum_sub(mln_bignum_t *dest, mln_bignum_t *src);
描述：大数减法，被减数dest，减数src，计算结果会放入dest中。
返回值：无
mln_bignum_mul
void mln_bignum_mul(mln_bignum_t *dest, mln_bignum_t *src);
描述：大数乘法，计算结果会放入dest中。
返回值：无
mln_bignum_div
int mln_bignum_div(mln_bignum_t *dest, mln_bignum_t *src, mln_bignum_t *quotient);
描述：大数除法，被除数dest, 除数src，余数会放入dest中，若quotient不为空，则商将放入其中。
返回值：成功则返回0，否则返回-1
mln_bignum_pwr
int mln_bignum_pwr(mln_bignum_t *dest, mln_bignum_t *exponent, mln_bignum_t *mod);
描述：大数幂运算，计算dest的exponent次方。若mod不为空，则结果会对mod取模。最终计算结果会放入dest中。
返回值：成功则返回0，否则返回-1
mln_bignum_compare
int mln_bignum_compare(mln_bignum_t *bn1, mln_bignum_t *bn2);
描述：带符号的比较大数大小值。
返回值：
1-bn1>bn2-1-bn1<bn20-bn1=bn2
mln_bignum_abs_compare
int mln_bignum_abs_compare(mln_bignum_t *bn1, mln_bignum_t *bn2);
描述：绝对值比大小。
返回值：
1-bn1>bn2-1-bn1<bn20-bn1=bn2
mln_bignum_bit_test
int mln_bignum_bit_test(mln_bignum_t *bn, mln_u32_t index);
描述：检测index指定的大数bn中该比特是否为1。
返回值：为1则返回1，否则返回0
mln_bignum_left_shift
void mln_bignum_left_shift(mln_bignum_t *bn, mln_u32_t n);
描述：将大数bn左移n位。
返回值：无
mln_bignum_right_shift
void mln_bignum_right_shift(mln_bignum_t *bn, mln_u32_t n);
描述：将大数bn右移n位。
返回值：无
mln_bignum_prime
int mln_bignum_prime(mln_bignum_t *res, mln_u32_t bitwidth);
描述：计算一个bitwidth位的大素数，并将结果写入res中。
返回值：成功则返回0，否则返回-1
mln_bignum_extend_eulid
int mln_bignum_extend_eulid(mln_bignum_t *a, mln_bignum_t *b, mln_bignum_t *x, mln_bignum_t *y);
描述：大数版本的扩展欧几里得算法。
返回值：成功则返回0，否则返回-1
mln_bignum_i2osp
int mln_bignum_i2osp(mln_bignum_t *n, mln_u8ptr_t buf, mln_size_t len);
描述：将n的二进制值写入buf与len指代的内存中。
返回值：成功则返回0，否则返回-1
mln_bignum_os2ip
int mln_bignum_os2ip(mln_bignum_t *n, mln_u8ptr_t buf, mln_size_t len);
描述：将buf与len指代的内存中的二进制值赋予n。与mln_bignum_i2osp是相反操作。
返回值：成功则返回0，否则返回-1
mln_bignum_tostring
mln_string_t *mln_bignum_tostring(mln_bignum_t *n);
描述：将大数n转换成十进制字符串。本函数因其性能较低，故应仅用于调试。不要忘记使用后将返回值使用mln_string_free进行释放。
返回值：成功则返回十进制数字符串，否则返回NULL
mln_bignum_positive
mln_bignum_positive(pbn)
描述：将mln_bignum_t *的大数pbn设置为正数。
返回值：无
mln_bignum_negative
mln_bignum_negative(pbn)
描述：将mln_bignum_t *的大数pbn设置为负数。
返回值：无
mln_bignum_is_positive
mln_bignum_is_positive(pbn)
描述：判断mln_bignum_t *的大数pbn是否为为正数。
返回值：为正则返回非0，否则返回0
mln_bignum_is_negative
mln_bignum_is_negative(pbn)
描述：判断mln_bignum_t *的大数pbn是否为为负数。
返回值：为负则返回非0，否则返回0
mln_bignum_get_length
mln_bignum_get_length(pbn)
描述：获取mln_bignum_t *的大数pbn的值占data多少个数组元素。
返回值：元素个数
mln_bignum_zero
mln_bignum_zero()
描述：返回一个值为0的大数。
返回值：大数值为0的常量
示例
#include "mln_bignum.h"
int main(int argc, char *argv[])
{
mln_string_t *s;
mln_bignum_t n1, n2 = mln_bignum_zero();
mln_bignum_init(n1); //same as mln_bignum_zero
mln_bignum_assign(&n1, "10", 2);
mln_bignum_assign(&n2, "30", 2);
mln_bignum_pwr(&n1, &n2, NULL);
s = mln_bignum_tostring(&n1);
write(STDOUT_FILENO, s->data, s->len);
write(STDOUT_FILENO, "\n", 1);
mln_string_free(s);
return 0;
}