题意: 判断n!能否整除m,n,m的大小范围为 2^32 差不多是10^10的大小吧;
思路:
先对m拆分成素数,然后再判断n!包括的素数的个数是否都大于或等于m的素数的个数,如果是的话就能整除,否则不能整除;
判断n!中素数p的个数的公式为 k = n / p + n / (n ^ 2) + n / (p ^3) + ……+……;各个数都是整除;
然后打表的话就是打10^5的素数表,去一半,然后如果在素数表里面都找不到能够整除的素数的话就说明这个数就是素数;
还说一点,这个题应该是vua上面的数据比较坑一点,一直wa,但是在poj过了,不知道到底是哪个数据错了,如果大家知道,希望大家跟我说一下,万分感谢!!!
模板:
int get_num(ll n,ll p)
{
int ans = 0;
w