bzoj 2186 [Sdoi2008]沙拉公主的困惑
题意：
大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的答案即可。R是一个质数。
限制：
数据组数T...
分类：
其他好文 时间：
2015-06-17 21:51:28
阅读次数：
228
1)阶乘#includelong fact(int n);int main(){int n;long result;printf("Input n:");scanf("%d",&n);result=fact(n);if(result==-1) printf("nlong fib(int a);int...
分类：
其他好文 时间：
2015-06-17 15:06:01
阅读次数：
96
时间限制：3000 ms
| 内存限制：65535 KB
难度：2
描述
给定两个数m,n,其中m是一个素数。
将n（0
输入第一行是一个整数s（0
随后的s行, 每行有两个整数n，m。
输出输出m的个数。
样例输入
2
100 5
16 2
样例输出
24
15
#include
#i...
分类：
其他好文 时间：
2015-06-15 18:52:52
阅读次数：
120
时间限制：3000 ms
| 内存限制：65535 KB
难度：3
描述
给定两个数n，m,其中m是一个素数。
将n（0
注：^为求幂符号。
输入第一行是一个整数s（0
随后的s行, 每行有两个整数n，m。
输出输出m的个数
样例输入
3
100 5
16 2
1000000000 13
样...
分类：
其他好文 时间：
2015-06-15 18:52:41
阅读次数：
145
1 #include 2 #include 3 using namespace std; 4 #define M 10000 5 #define N 10000 6 int p=1; 7 int func2(int a); 8 void func(int *a,int n) 9 { 10 ...
分类：
编程语言 时间：
2015-06-12 23:36:45
阅读次数：
209
当python的基本功能无法满足要求，或者是为了保密源代码（.py）、遇到性能瓶颈时，我们常常要扩展python，扩展语言可以是C/C++、Java、C#等。为python创建扩展需要三个主要的步骤：创建应用程序代码；利用样板来包装代码；编译与测试。1、 创建应用程序代码
我们创建一个C代码PythonEx.c，实现两个函数fac()和reverse()，分别用来求阶乘和逆转字符串，test()函...
分类：
编程语言 时间：
2015-06-11 13:05:27
阅读次数：
118
light_oj 1138 求阶乘后导零的个数N -Trailing Zeroes (III)Time Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1138Descrip...
分类：
其他好文 时间：
2015-06-11 01:44:30
阅读次数：
124
问题描述给定参数n（n为正整数），请计算n的阶乘n！末尾所含有“0”的个数。例如，5！=120，其末尾所含有的“0”的个数为1；10！=3628800，其末尾所含有的“0”的个数为2；20！=2432902008176640000，其末尾所含有的“0”的个数为4。计算公式这里先给出其计算公式，后面给...
分类：
其他好文 时间：
2015-06-10 20:49:31
阅读次数：
147
阶乘的0时间限制：3000ms | 内存限制：65535KB难度：3描述计算n!的十进制表示最后有多少个0输入第一行输入一个整数N表示测试数据的组数(1= 5时，f(n!) = k + f(k!), 其中 k = n / 5（取整）#includeint main(){ int n; i...
分类：
其他好文 时间：
2015-06-10 18:41:12
阅读次数：
95
题目非常好懂，题意是给你n！和k个后缀零数，让你求出符合条件的进制b的个数。
假设你已经会求n!的质因数分解，再解释第一组样例。n=10,k=2,n！的阶乘可以表示为2^8*3^4*5^2*7,再转换成这种形式（2^4*3^2*5）^2*7,可以知有多少种进制满足条件，就是2^4*3^2*5的组合，一共有5*3*2种，其中肯定有不满足条件的，2^0,2^1,2^2,3^0,3^1,5^0,一共有3...
分类：
其他好文 时间：
2015-06-10 09:00:25
阅读次数：
129
