факториал Опции

[first_day]

Нужно найти первую ненулевую цифру справа.

#include <iostream>
using namespace std;
int main ()
{
	int x=1,i,n;
	cin>>n;
	for(i=2;i<=n;i++)
	{
		x=x*i;
		if (x%10==0)
		while (x%10==0)
			x=x/10;
		x=x%100;
	}
	cout<<x%10;
    return 0;
}

До 25! считает все верно, на 25! глюк. Дальше некоторые факториалы не совпадают, предел тоже (1000000) не совпадает... Может кто подскажет почему?

[volvo]

Вообще-то года три назад в сети проскакивал вот этот алгоритм:

#include <iostream>
using namespace std;
int main ()
{
    int n;
    cin >> n;

    int k = n / 5;
    int s = 0;
    while(k) {
      s += k;
      k /= 5;
    }

    int t = 1;
    for(int i = 2; i <= n; i++) {
        int j = i;
        while(!(j % 5)) j /= 5;
        
        while(s > 0 && !(j % 2)) {
            j /= 2; s -= 1;
        }
        t = t * (j % 10) % 10;
    }
    cout << t << endl;
    return 0;
}

А у тебя - все нормально, надо просто брать остаток не от деления на 100, а от деления на 1000:

	for(i=2;i<=n;i++)
	{
		x=x*i;
		if (x%10==0)
		while (x%10==0)
			x=x/10;
		x=x%1000;
	}

, тогда все работает...

Сообщение отредактировано: volvo - 14.12.2007 17:02