题目地址 本题要求实现一个打印非负整数阶乘的函数。 函数接口定义: void Print_Factorial ( const int N ); 其中N是用户传入的参数,其值不超过1000。如果N是非负整数,则该函数必须在一行中打印出N!的值,否则打印“Invalid input”。 裁判测试程序样例 ...
分类:
其他好文 时间:
2020-01-18 12:44:22
阅读次数:
134
Gamma分布与共轭先验 Gamma函数 对于整数$n$的阶乘,我们有$n!=n\times (n 1)...\times1$。 对于实数$x$的阶乘,计算公式为: $$ \Gamma(x)=\int_0^\infty t^{x 1}e^{ t}\,dt $$ 性质如下: 1. $\Gamma(x+ ...
分类:
其他好文 时间:
2020-01-17 23:16:16
阅读次数:
436
先来复习一下小学数学 : 大家还记不记得小学算多位数的乘法是怎么算的? 卖个关子,大家一定要好好想想! 好了,别管到底还能不能想起来我们都要一块复习一下: 我们借助一下源自百度的图片 来复习下 相信大家都不陌生吧 好了,现在我们就开始办正事了 话不多说,我们直接看代码。具体解释会在注释中,如果有什么 ...
分类:
其他好文 时间:
2020-01-17 22:43:25
阅读次数:
97
https://atcoder.jp/contests/abc151/tasks/abc151_e 题意:给你n个数,从中任意选出k个数作为一组,求出任意组合的最大值-最小值之和。 解法:排序,前缀和和后缀和,组合规律。 #include<stdio.h> #include<string.h> #i ...
分类:
其他好文 时间:
2020-01-14 09:44:06
阅读次数:
100
1、逆元线性筛 const int mod = 1e; const int maxn = 10005; int inv[maxn]; inv[1] = 1; for(int i = 2; i < 10000; i++) inv[i] = inv[mod % i] * (mod - mod / i) ...
分类:
其他好文 时间:
2020-01-14 09:15:47
阅读次数:
70
n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。 Input一个数N(1 <= N <= 10^9)Output输出0的数量Sample Input 5 Sample Output 1思路:有5作为乘数才能产生末尾0,求末尾有多少个0相当于求因子5的个 ...
分类:
其他好文 时间:
2020-01-13 22:16:06
阅读次数:
237
题目描述 定义一个函数,传入一个整数n,打印n!的值比如:传入3打印:6 《 1*2*3 输入 整数n 输出 整数n的阶乘 样例输入 Copy 3 样例输出 Copy 6 x=int(input()) def ys(n): i=1 s=1 while i<=n: s=s*i i+=1 print(s ...
分类:
其他好文 时间:
2020-01-11 20:49:21
阅读次数:
106
伯努利数&自然数幂和: 没办法,现在背背好啦。。。 设$S_n$为自然数幂和,有 $S_n=\frac{1}{k+1}*\sum\limits_{i=0}^{k} C_{k+1}^{i} * B_{i} * n^{k+1-i}$. 有两种伯努利数,区别是$B[1]$的正负。 1>$B[1]=\fra ...
分类:
其他好文 时间:
2020-01-11 18:18:42
阅读次数:
88
计算阶乘后面有几个0: ''' def func(num): if(num==1): return 1 else: return num*func(num-1) number=int(input("输入整数:")) x=func(number) string=str(x) sum=0 for i i ...
分类:
编程语言 时间:
2020-01-08 20:39:15
阅读次数:
120