Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 2463 Solved: 820[Submit][Status][Discuss] Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是
分类：
其他好文 时间：
2016-02-27 09:34:06
阅读次数：
188
for(int i=1;i<=9;i++) // { // for(int j=1;j<=i;j++) // { // System.out.print(j+"*"+i+"="+(i*j)); // System.out.print("\t"); // } // System.out.println
分类：
其他好文 时间：
2016-02-26 09:23:02
阅读次数：
160
题意是让你求一个最小的N, 使得N!有M个0，N的阶乘中2的因子是远多于5的因子的个数， 因此我们统计出5的个数就知道其后面有几个0，对于一个数mid, mid!中5的因子的个数为mid/5 + mid/25 + mid/5^3 + ... 可以发现mid越大mid!中的5的个数越多， 因此我们可以
分类：
其他好文 时间：
2016-02-25 00:00:41
阅读次数：
325
【0】 大数加法和大数乘法都需要诸位运算？ 大数减法呢，是变成负数诸位运算，还是模仿补码，哪个更容易？ 大数除法，则是模拟N个大数减法。 大数取余，则是诸位取余。 大数乘法，累加过程中，涉及到大数加法和大数取余， 大数除法，递减过程中，涉及到大数减法和大数乘法。 大数阶乘呢？ 【1】 http://
分类：
其他好文 时间：
2016-02-22 00:14:14
阅读次数：
181
用while循环进行求解，代码如下：intContinuousMultiplication(intnum){ inttmp=1; while(num) { tmp=tmp*num; num--; } returntmp;}intmain(){ inti=0,allnum=0; for(i=1;i<=20;i++) { allnum+=ContinuousMultiplication(i); } cout<<allnum<<endl; system(..
分类：
其他好文 时间：
2016-02-19 14:31:44
阅读次数：
239
状压DP，f[i][j]表示在i状态下余数为j的情况 然后就是i的表示。。先认为数字互不相同（坑爹的想法= =），然后就有没有用到压缩状态 然后还要去重。。对每个数字来说除以数字个数的阶乘即可 1 #include<bits/stdc++.h> 2 #define inc(i,l,r) for(in
分类：
其他好文 时间：
2016-02-06 01:50:15
阅读次数：
211
题目问一个数字字符串的不重复全排列有几个能被d整除。 dp[S][m]表示用字符集合S构成的%d为m的数字字符串个数 dp[0][0]=0 我为人人转移，dp[S+{x}][(m*10+str[x]-'0')%d]+=dp[S][m]（x?S） 最后的结果再除以各字符出现次数的阶乘就是答案了，即dp
分类：
其他好文 时间：
2016-02-01 23:57:41
阅读次数：
206
基础练习 阶乘计算 时间限制：1.0s 内存限制：512.0MB 问题描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，
分类：
其他好文 时间：
2016-01-30 18:17:56
阅读次数：
141
看这个之前建议先看一下n！…… 对于组合数我们可以将其表示成阶乘的形式:C(n,k)= 。那我们不妨把这三个阶乘全部表示成上个专题的形式。这样的话，如果对于e1>e2+e3就可以被p整除，e1=e2+e3就无法被p整除。在无法被整除的情况下C(n,k)=a1(a2a3)-1 1 int mod_co
分类：
其他好文 时间：
2016-01-29 16:07:43
阅读次数：
181
我们在这里介绍一些关于n！的性质。 在计数问题中，经常需要用到n！。有必要了解n！在mod p下的一些性质。下面我们假设p是素数，n！=ape(a无法被p整除)，并试图求解e和a mod p(把这个东西算出来可以很好的缩小组合数取模的数据)。e是n！中p因子的个数，因此可以使用下面的式子进行计算:
分类：
其他好文 时间：
2016-01-29 15:44:25
阅读次数：
146
