题目描述:
输入n,
求y1=1!+3!+...m!(m是小于等于n的最大奇数)
y2=2!+4!+...p!(p是小于等于n的最大偶数)。
输入:
每组输入包括1个整数:n
输出:
可能有多组测试数据,对于每组数据,
输出题目要求的y1和y2
样例输入:
4
样例输出:
7 26
来源:
2000年华中科技大学计算机研究生机试真题...
分类:
其他好文 时间:
2015-08-18 10:16:53
阅读次数:
91
/**大数相乘 求n的阶乘。*/import java.math.BigInteger;import java.util.Scanner;public class BigMultiply { public static void main(String[] args) { Scanner sc...
分类:
其他好文 时间:
2015-08-17 18:58:37
阅读次数:
129
题意:给两个大整数,判断哪个更大。大整数以”AB”形式给出,”A”是一个不含前导0的整数(大于0,不超过1e9),”B”是若干个(可能为空)阶乘符号(“!”)。比如:3!!=6!=720解法:设两个大整数形式A部分分别为a,b;B部分分别有n1,n2个符号。假设n1 > n2,那么我们只需判断aA 和 b的大小即可,其中A为(n1 - n2)个阶乘符号。n1 = n2 或者 n1 < n2时候类似。...
分类:
其他好文 时间:
2015-08-17 01:03:02
阅读次数:
136
java.math.BigInteger系列教程(四)BigInteger的诞生原因 为什么java里面要出现BigInteger类型呢?相信很多人有这个疑问,其实原因很简单,它可以表达更大范围的数值,远远比long表示的最大值还要大的多数。在整数类型里面,long可以表达最大值,如下所示:12.....
分类:
其他好文 时间:
2015-08-16 22:47:45
阅读次数:
140
int fac(int n){ int f; if (n==0) f=1; else f=n*fac(n-1); return f; }
分类:
编程语言 时间:
2015-08-16 22:45:40
阅读次数:
153
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5391相关数论结论:威尔逊定理——当且仅当p为素数时:( p -1 )! ≡ p-1 ( mod p )这道题一开始看到的时候以为是暴力的题目,快速阶乘取模,后来其他题做不出来回头看这道题,发现可以找规律...
分类:
其他好文 时间:
2015-08-16 15:02:24
阅读次数:
98
GCC编译器是一个由GNU项目维护的编译系统,它支持多种编程语言的编译。但是它并不包含数学运算符“!”。在数学中,这个符号代表阶乘。表达式n!的意思是从1到n的所有整数的乘积。例如,4!=4*3*2*1=24. (0!定义为1)现在请你写程序计算一下 (0! + 1! + 2! + 3! + 4! ...
分类:
其他好文 时间:
2015-08-16 13:39:22
阅读次数:
197
威尔逊定理
在初等数论中,威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。即:当且仅当p为素数时:(
p -1 )! ≡ -1 ( mod p ),但是由于阶乘是呈爆炸增长的,其结论对于实际操作意义不大。
hdu5391用到了这一数论定理。
Zball in Tina Town
Time Limit: 3000/1500 MS (Java/Others) Me...
分类:
其他好文 时间:
2015-08-16 02:09:34
阅读次数:
296
求一个数阶乘的位数flyfish 2015-8-15例如 7!=5040 ,7的阶乘结果是4位数(10进制)求一个数的位数1 循环方法int get_digit_loop(int N)
{
int digit = 0;
do
{
digit ++;
} while ((N /= 10) > 0);
return digit;
}2 递归方式i...
分类:
其他好文 时间:
2015-08-16 00:45:34
阅读次数:
109
题目链接:nyoj 28 就是个简单的高精度,只是一开始我打表超内存了,然后用了各种技巧硬是把内存缩到了题目要求以下(5w+kb),感觉挺爽的,代码如下: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ...
分类:
其他好文 时间:
2015-08-15 17:52:16
阅读次数:
126