New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1123: 整除组合数

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：59 通过：27
提交提交记录统计

题目描述

求出存在多少个质数可以整除组合数C(n,m)

输入格式

输入有多组数据
每组数据一行，包含两个整数n和m(1<=m<=n<=50000)

输出格式

对于每组数据输出一行表示答案

输入样例 复制 

7 3

输出样例 复制 

2

数据范围与提示

需要进行3次交换，分别是<3,2>,<3,1>,<2,1>，每个小朋友交换2次，不高兴程度和为3∗(1+2)=9