判断C(n,k)的奇偶性
2019-9-14 18:08
- 新手园地
- 7
- 725
作者：Matrix海子
出处：http://www.cnblogs.com/dolphin0520/
本博客中未标明转载的** ...
......
题意:求C(n,k)的奇偶性。显然把C(n,k)的值直接求出来进行判断是不可行的。
由于C(n,k)=n!/k!*(n-k)!，要 ...
Sample Output
1
0
Sample Input
2 0
2 1
0 0
Output
对于每一个case，输出一行，为组合数 C ( n , k) 的奇偶性,奇输出1,偶输出0 ...
Input
文件是多case的，每行输入一个 n (1
n!的分解
2019-9-14 18:05
- 新手园地
- 5
- 421
作者：Matrix海子
出处：http://www.cnblogs.com/dolphin0520/
本博客中未标明转载的** ...
......
题意：给出n,将n!分解成质因子相乘的形式。
在这里如果每次给出n并且去求小于n的质因子，肯定会超时，因 ...
Sample Input
6
7
0
Sample Output
6=2^4*3^2*5
7=2^4*3^2*5*7
Input
输入是多case的，每行一个数n，1 < n
2^n的第一位数字 soj 3848 mathprac
2019-9-14 18:01
- 新手园地
- 6
- 554
作者：Matrix海子
出处：http://www.cnblogs.com/dolphin0520/
本博客中未标明转载的** ...
......
题意:
就是求2^n的第一位数字;
由于2^n=t*10^k,那么也就是求t的第一位。
log10(2^n)=n*log10(2)
...
Sample Input
1 6
Sample Output
6
Output
* Line 1: A single integer E calculated as above
Input
* Line 1: Two space-separated integers: A and B
大数的四则运算
2019-9-15 10:30
- 新手园地
- 4
- 496
4.除法
除法也是利用数组模拟，不过这里不是直接按照除法的运算来，而是把除法转变为减法运算，从而求得结 ...
3.乘法
原理上也是采用数组模拟。
a 12345
b[j] 23
用c[k]来保存每次的运算结果，k=i+j; ...
2
3
近期访客