随笔分类 - 大数篇
摘要：题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1832 题意: 中文题诶~ 思路: 若二叉树中有 k 个节点只有一个子树, 则答案为 1 << k. 详情参见:http://blog.csdn.net/gyhg
阅读全文
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1402 题意: 给出两个长度1e5以内的大数a, b, 输出 a * b. 思路: fft模板 详情参见: m.blog.csdn.net/f_zyj/article/details/76037583
阅读全文
摘要：题目链接: http://poj.org/problem?id=1811 题意: 判断一个数 n (2 <= n < 2^54)是否为质数, 是的话输出 "Prime", 否则输出其第一个质因子. 思路: 大数质因子分解, 直接用 pollard_rho (详情参见: http://blog.csd
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1186 题意：中文题目诶～ 思路：miller_rabin模板 (详情可参见: http://blog.csdn.net/s031302306/article/de
阅读全文
摘要：偶然又遇到了一道大数题，据说python大数运算好屌，试了一发，果然方便～1 a = int( raw_input() ); //注意这里是按行读入的，即每行只读一个数 2 b = int( raw_input() ); 3 print a+b; 4 print a*b; 5 print a/b; 6 print a%b;
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2303 题意：给出两个数k, l(4<= k <= 1e100, 2<=l<=1e6)；其中k是两个素数的乘积，问k是否存在严格小于l的因子，若有，输出 BAD 该因子，反之输出GOOD； 思路： 先1e
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1212 题意：给出两个数a, b，求a%b； 思路：(c+d)%e=c%e+d%e，(c*d)%e=(c%e*d%e)%e； 代码： 据说java大数很厉害。。然后get了一下。。果然威力无穷。。。 代码
阅读全文
摘要：问题： 求 (a*b) % m 的值，其中 a,b,m 是1到10^18； 如果直接乘的话，因为a和b还有m都很大，那么会溢出long long，所以需要一些方法； 朴素的想法是用数组模拟高精度，但是比较麻烦； 二进制数也是满足十进制竖式乘法运算规律的，我们可以模拟二进制乘法竖式来计算(a*b)%m
阅读全文
浙公网安备 33010602011771号