数学
关注
分享
扫一扫
BLF2
这个作者很懒，什么都没留下…
展开
-
SDUTOJ 3115 小鑫找基友 ——素数筛
小鑫找基友 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 小鑫身上有一个特殊的光环，就是吸引基友的光环。小鑫身上有一个能力值，小鑫能吸引基友的数量为能力值内的质因子的个数。 例如： 小鑫的能力值为12,12 = 2^2*3，那么12包含两个质因子2和3，所以小鑫可以吸引2个基友。原创 2015-01-15 19:41:53 · 1023 阅读 · 0 评论 -
SDUTOJ 1586 计算组合数 杨辉三角
计算组合数 Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^_^ 题目描述 计算组合数。C(n,m),表示从n个数中选择m个的组合数。 计算公式如下： C(n,m) = C(n-1,m-1) + C(n-1,m). 输入 第一行是正整数N，表示有N组要求的组合数。接下来N行，每行两个整数n，m (0原创 2014-11-28 14:58:02 · 2542 阅读 · 0 评论 -
SDUT 2543 ——整除 容斥原理
整除 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 求1到n范围内能被5，6，8整除的数的个数。（0） 输入 多组数据，处理到文件结尾。 每行输入一个n； 输出 输出结果，每个结果占一行。 示例输入 1000原创 2014-11-27 14:40:03 · 1078 阅读 · 0 评论