首页 新闻 会员 周边 捐助

阶乘因式分解一(南阳56题)

0
[待解决问题]

#include<stdio.h>
int main()
{
int s,m,n,sum,j,i;
scanf("%d",&s);
while(s--)
{ j=0;
sum=1;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
sum=sum*i;
while(sum%m==0&&sum>=m)
{
j=j+1;
sum=sum/m;
}
printf("%d\n",j);
}
return 0;
}只有第二组数据可以第一组不可以

2

100 5

16 2

acm
ACM我要用你飞l的主页 ACM我要用你飞l | 菜鸟二级 | 园豆:204
提问于:2013-06-07 14:46
< >
分享
所有回答(1)
0

我明白了,第一组数太大溢出

ACM我要用你飞l | 园豆:204 (菜鸟二级) | 2013-06-09 18:42
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册