- 博客(3)
- 收藏
- 关注
RSS订阅原创 SGU 107 C++ 数论
原题是：求n位整数中平方的末尾数字为987654321的数的个数 。（1 例如 ：当n为9是，9位数111111111的平方为12345678987654321 ，其末尾数字为987654321，符合条件，题设就是求n位数中符合这个规律的数的个数。 先找规律，在9位数时有8个符合条件,8个以下没有符合条件的，9个以上时，由数论知识知，就有9*1
2015-05-17 22:47:44
454
转载 母函数与排列组合
母函数与排列组合 在谈论母函数问题之前，我们先看一个简单的问题描述：假如有两组数据（A,B）和（C,D），每组中选出一个构成一个组合，总共有几种选法？很显然总共有4种选法：AC,AD,BC,BD。而且很容易联想到这个式子（A+B）*（C+D）=A*C+A*D+B*C+B*D。式子中的几个乘积项就是上面的4种选法。假如把问题换一下：每组中选出一个或0个数据构成组合，总共有几种组合？那么结果就
2015-04-20 00:51:32
823
原创 杭电oj 1005 c语言实现
n题目为：A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate the value of f(n). 本题考虑循环节的知识，由于f(n)由f（n-
2015-04-19 18:41:03
949
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人