2021-10-08

5! = 12345 = 120，因此5!最右边的那个非0的数字是2。再如：7! = 5040，因此7!最右边的那个非0的数字是4。
请编写一个程序，输入一个整数n(n<=100)，然后输出n! 最右边的那个非0的数字是多少。

自己写的，也通过了oj。（仅供参考）

#include 

int main()
{
	int a,n;
	scanf("%d",&n);
		long long int s=1,i;
		for (i=1;i<=n;i++){
			s*=i;
		}
		while(1){
		if(s%10==0){
			s=s/10;
		}else if(s%10!=0){
			a=s%10;
			printf("%d",a);
			break;
		}
	}
		return 0;
}