题目名称	2464. 小景的NP问题(此题高能)
输入输出	`hujingyuan.in/out`
难度等级	★★★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	AAAAAAAAAA 于2016-09-12加入
开放分组	全部用户
提交状态
分类标签	数论基本勒让德定理数学
	分享题解

通过：67，提交：196，通过率：34.18%
Riolu	100	0.000 s	0.00 MiB	C++
面对疾风吧疾风疾风吧	100	0.000 s	0.00 MiB	C++
Hzoi_Queuer	100	0.000 s	0.00 MiB	C++
槿柒	100	0.000 s	0.00 MiB	C++
Hzoi_Yniverse	100	0.000 s	0.00 MiB	C++
Extreme°/极致 °	100	0.000 s	0.00 MiB	C++
河北交通广播992小强来了	100	0.000 s	0.00 MiB	C++
HZOI_蒟蒻一只	100	0.000 s	0.00 MiB	C++
小刘同学	100	0.000 s	0.00 MiB	C++
Hzoi_chairman	100	0.001 s	0.31 MiB	C++

关于小景的NP问题(此题高能) 的近10条评论(全部评论)
竟然卡unsigned long long……身败名裂 Shirry 2017-11-03 16:20 8楼
回复 @Janis : hujingyuan？？ TARDIS 2017-04-02 16:33 7楼
LS好人2333 鎏金哇開呀庫裂 2016-10-19 08:59 6楼
这是谁出的题？hujingyuan？？exm？？ Janis 2016-09-20 20:40 5楼
勒让德定理对于任意质数p，n！中有（n/p+n/p^2+n/p^3+...)个质因子p 粘粘自喜 2016-09-17 08:55 4楼
忘取莫+忘unsigned long long 。。。。。。。。。。果然高能 Riolu 2016-09-13 21:44 3楼
忘了取模...身败名裂...以及这题真的好意思起三星吗.... 另：想要双倍经验的左转1074 liu_runda 2016-09-13 15:17 2楼
判断越界要用除,不能用乘 233333 ZXCVBNM_1 2016-09-13 12:19 1楼

2464. 小景的NP问题(此题高能)

★★★ 输入文件：hujingyuan.in 输出文件：hujingyuan.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

（其实和NP问题没有一毛钱关系）

开学第一天，小景刚从竞赛考场上回来，大家关切地问他考得怎么样，小景卖了个关子，说：

我这里有两个数，N和P(蜜汁NP)，其中N是一个正整数，P是一个质数，你们如果能算出来N!(N的阶乘)里面有多少个因子P，即求N!质因数分解后因子P的次数，答对了我就告诉你们

大家都被这个题难住了，于是大家找到了你，看看用计算机能不能破解这道难题

【输入格式】

两个整数 N 和 P

保证N在Unsigned Long Long范围内(笑)

保证P是质数

【输出格式】

输出只有一个数即为所求

由于计算结果有可能很大，所以只需输出结果%2147483647(int类型下最大的质数)即可

【样例输入】

20 2

【样例输出】

【提示】

有可能不需要计算阶乘的具体数值

【来源】

小景(滑稽)