求x!中v素因子的个数

来源:互联网 发布:136书屋下载软件 编辑:程序博客网 时间:2024/05/17 21:40



#define ll long longll getyinzi(ll x,ll v)//求x!中v因子的个数{    ll ans=0;    ll temp=v;    while(x>=temp)    {        ans+=x/temp;        temp*=v;    }    return ans;}//v是一个素因子


0 0
原创粉丝点击