题目大意：给出mn，让你求C(m,n)。
思路：公式都给你了，就100，暴力就可以关键还是高精度。如果按照算法“它让你怎么做你就怎么做”，那么很显然你需要写一个高精度除法。然而可以证明，这个除法是不会产生余数的。所以我们可以数论分析，然后避免高精度除法。
方法就是暴力求每个数的质因数，然后把被除数和除数相同的质因数消去，最后除数肯定会被消没。这样只要做高精度乘法就可以了。
C...
分类：
其他好文 时间：
2014-10-28 21:52:16
阅读次数：
227
#include#include#includeint c[501],a[501],b[501],n,nn,nl,i,j,flag,temp[501],temp1[501];char s[501],s2[501];void input (){ scanf("%s ",&s); sc...
分类：
其他好文 时间：
2014-09-30 17:24:59
阅读次数：
144
1.题目表述 ExponentiationTime Limit: 500MSMemory Limit: 10000KTotal Submissions: 135893Accepted: 33256DescriptionProble...
分类：
其他好文 时间：
2014-09-17 01:06:31
阅读次数：
253
//算法：获得无小数点的输入串，然后对该串进行普通的高精度乘法运算
//运算得到结果后，添加小数点，最后除去串头和串尾的0即可
#include
#define MAXN 200
char R[10];
char E[6];//寄存无小数点的输入串
char temp[MAXN];
char ans[MAXN];//寄存答案串
int n,left;
void multip();
int ...
分类：
其他好文 时间：
2014-07-31 00:08:15
阅读次数：
269
转载自:Daywei 高精度乘法计算高精度乘法计算基础1.高精度浮点运算方法 高精度浮点（Floating Point，FP）运算可以转换成整数型运算。由于高精度浮点数可以看成是由整数部分（Integer Part，IP）与小数部分（Decimal Part，DP）的组合，因此其乘法可以看成以下3....
分类：
其他好文 时间：
2014-07-27 23:20:19
阅读次数：
309
状态转移方程可以直接用dp[i][j]=max(dp[i+1,j]+a[i],dp[i,j-1]+a[j])*(2^k)),但是还要算2^k次方，可以先用数组储存2的方幂，但不可避免高精度乘法，如果只是*2的话可以用加法代替逆向思考，自内而外，用f[i,j]表示从i取到j的最大值，状态转移方程便为f...
分类：
其他好文 时间：
2014-07-23 12:02:56
阅读次数：
234
题目大意:高精度乘法。 fft的实现貌似有很多种，咱先写的是一种递归的fft，应该算是比较快的了吧。参考了Evil君的代码，那个运算符重载看的咱P党泪流满面。 （没想到P竟然有运算符重载咩...） 先背模板再理解0.0 以下是待补的对模板的理解{ 其实讲的主要的关键就是如何递归，他记录了一个...
分类：
其他好文 时间：
2014-07-22 00:36:33
阅读次数：
316
高精度乘法问题，WA了两次是因为没有考虑结果为0的情况。ProductThe ProblemThe problem is to multiply two integers X, Y. (0 3 #include 4 #include 5 using namespace std; 6 7 con...
分类：
其他好文 时间：
2014-07-01 10:24:54
阅读次数：
238
题目链接：12105 - Bigger is Better
题意：一些火柴，问你能组成整除m最大的数字是多少。
思路：dp[i][j]表示用i根火柴，组成%m余数为j的最大数字，末尾多一个数字k的状态就是dp[i + num[k]][(j * 10 + k) % m]，由于最多可能50位数，所以要用高精度。
注意一个优化点，由于高精度的计算上只需要乘10+k，常规的高精度乘法复杂度还是有点高...
分类：
其他好文 时间：
2014-05-01 18:22:36
阅读次数：
350
