求一算法,谢了!
输入一个整数,求其阶乘的最后一个非零数。从结果的最后一位开始数的非零数。比如输入6,他的阶乘是720,那么结果就是2,
在如输入4,他的阶乘是24,结果是4。
谢了
俺也是大菜鸟,只会最笨的办法
long fact=factorial(n);
int t=0;
while(t==0)
{
t=fact%10;
fact/=10;
}
cout<<t<<endl;
for(int i=10;i<n;i*=10)
{
if(x%n!=0) {return x%n/(i/10); break;}
}
呵呵,我已经知道答案了,你这样做万一我输入1000000000呢?
怎么办?