组合数

TimeLimit:1000MS MemoryLimit:32MB

64-bit integer IO format:%I64d

未提交 | 登录后收藏

Problem Description

组合数 C(N,M)=N!/(M!*(N-M)!). 问题是求 C(N,M)中不同的素因子的个数

Input

输入包含多组数据(数据组数<= 10)，每组数据只有一行 2个正整数表示N和M (1 <= M <= N <= 1000000)

N=M=0表示数据结束.

Output

输出一行答案,表示C(N,M)中不同素因子个数.

SampleInput

7 4
0 0

SampleOutput

题目统计信息详细

name	rating
数论	8695

AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题，请不要查看标签
如果您已经通过了该题，请务为该题贴上标签

出处