摘要: 题目链接:戳这里 题目大意:输入N求N的阶乘的准确值。N(1 <= N <= 10000) 思路: 显然,10000的阶乘用什么也没法存下。这是个大数问题。 而且还要考虑一个问题 我们如果套大数相乘模板 就增加了乘法的复杂度 可能会超时(没试,不知道) 在网上学习了一个很巧妙的写法 数组分块模拟大数 阅读全文
posted @ 2018-08-15 20:50 precious_ZPF 阅读(218) 评论(0) 推荐(0)
摘要: 关于这个算法 详细讲解写在另一篇博客上 链接 米勒-拉宾(MillerRabbin)素性测试算法 地址: https://blog.csdn.net/holly_Z_P_F/article/details/85197424 阅读全文
posted @ 2018-08-15 15:16 precious_ZPF 阅读(732) 评论(0) 推荐(0)