Question

Cerinţa
Se citește un număr natural n. Să se determine ultima cifră nenulă din scrierea zecimală a numărului n!.

Date de intrare
Programul citește de la tastatură numărul n.

Date de ieşire
Programul afișează pe ecran numărul C, reprezentând ultima cifră nenulă din scrierea zecimală a numărului n!.

Restricţii şi precizări
1 ≤ n ≤ 1000
n! = 1 * 2 * ... * n

Answer 1

#include<iostream>
using namespace std;
int main(){ int    v[1001],cinci=0,doi=0,n,i,e,min,p; cin>>n; for(i=1;i<=n;i++) { v[i]=i; e=v[i]; while(e%5==0||e%2==0) { if(e%5==0) { cinci++; e=e/5; } if(e%2==0) { doi++; e=e/2; } } } if(doi<cinci) { min=doi; } else { min=cinci; } cinci=0; doi=0; for(i=1;i<=n;i++) { while(v[i]%5==0&&cinci<min) { v[i]=v[i]/5; cinci++; } while(v[i]%2==0&&doi<min) { v[i]=v[i]/2; doi++; } if(doi==min&&cinci==min) { break; } } p=1; for(i=1;i<=n;i++) { p=(p*v[i])%10; } cout<<p; }