题目大意：有K组测试数据，然后每组有N个正整数，A1,A2,A3.....An，求出 A1 + A1*A2 + A1*A2*A3 + .......A1*A2*...An 的数根。分析：有个对9取余的定理是可以直接求树根的，不过拿来玩大数运算也不错。ps.每位可以保存9位数，保存10位数会溢出。高精...
分类：
其他好文 时间：
2015-09-18 00:49:47
阅读次数：
222
import java.util.*;import java.math.*;public class Main{ public static void main(String args[]){ Scanner cin = new Scanner(System.in); ...
分类：
编程语言 时间：
2015-09-09 13:17:44
阅读次数：
240
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1261解题思路很好想，设一共有n=n1+n2+...nk个字符，分别出现n1,n2,...nk次，则组合数有n!/(n1!n2!...nk!)种难点在大数运算上 1 #include 2 #includ....
分类：
其他好文 时间：
2015-09-03 00:43:12
阅读次数：
216
高精度大数运算其实就是由于数字过大必须要用数组来存数据题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1020#include#include#include#include#include#includeusing namespace std;int ...
分类：
其他好文 时间：
2015-09-01 01:41:58
阅读次数：
136
这几天做了几道用大数的题，发现java来做大数运算十分方便。对acmer来说是十分实用的 1 import java.io.*; 2 import java.math.BigInteger; 3 import java.util.*; 4 public class Main { 5 6 p...
分类：
编程语言 时间：
2015-08-27 00:16:24
阅读次数：
289
1、大数运算
大数运算（即高精度运算），也就是指那些超过规定范围的数值运算（int范围为-22亿--+22亿），要利用数组来进行运算，
数组一位存储数值的一位，然后对应位数直接进行运算。
例如两数相加，输入的两个数值是用字符串形式，然后将其逆序转化为int型，然后顺序进行对位直接运算，然后再顺序判断数组
每一位的值是否需要进位并进位，然后逆序输出，输出的...
分类：
其他好文 时间：
2015-07-21 09:09:38
阅读次数：
110
解题思路：
对于奇数 n = 2k+1, 它的拆分的第一项一定是1， 考虑去掉这个1，其实就一一对应于2k的拆分，因此f(2k+1) = f(2k)。
对于偶数n = 2k： 考虑有1和没有1的拆分。有1的拆分，与(2k-1)的拆分一一对应，与上面奇数的情况理由相同：没有1的拆分，将每项除以2，正好一一对应于k的所有拆分，因此f(2k) = f(2k-1) + f(k)。
最终结果只要求除以十亿的余数，在int的表示范围内，因此也不需要大数运算。注意余数的性质:(a+b)%m = (a%m+b%m)%m...
分类：
其他好文 时间：
2015-07-14 11:38:06
阅读次数：
994
介绍在前言中粗略地展示了MathAssist的“计算和证明”能力，本篇开始将详细介绍其实现原理。 从计算开始说起，要实现任意大数的计算器首先得有一个类支持大数运算，于是本篇介绍BigNumber的实现。一般编程语言提供的数字类型都是基于cpu位数来实现，这样做是为了在基础类型上保证运算速度。 想当年...
一、简介 OpenSSL是一个功能丰富且自包含的开源安全工具箱。它提供的主要功能有：SSL协议实现(包括SSLv2、SSLv3和TLSv1)、大量软算法(对称/非对称/摘要)、大数运算、非对称算法密钥生成、ASN.1编解码库、证书请求(PKCS10)编解码、数字证书编解码、CRL编解码、OCSP协议...
分类：
其他好文 时间：
2015-07-01 14:03:18
阅读次数：
459
A题：
第一次碰见这种卡常数的题。。。。。
刚开始用的long long发现还是不够，然后找了个大数模板
接下来就无限TLE，然后各种优化。。。。。
总结了下大数运算的几个优化要点
一、能不能大数的地方尽量少用大数
二、大数的数组开到够用就行，不要开太大
还有就是这道题的一个优化，暴力求前半部分的时候，可以把临界的数适当取大一点
/*
* Author: lj940...
分类：
其他好文 时间：
2015-05-28 09:35:18
阅读次数：
125
