Problem
Felicia的生日是11月1日（和Kitty是同一天生的哦）。于是Feli請來Kitty一起過生日。Kitty帶來了最新款的“Kitty貓”玩具準備送給Feli，不過她說，這份禮物可不是白送的。Feli要幫她一個忙，才能夠得到心儀已久的玩具。 Kitty說，“Kitty貓”玩具已經賣出了n!個，n<=10^100 *_*，Kitty想知道確切的數字，而不是無聊的“一個數加個感嘆號”。 Feli聽了大吃一驚。要知道，算出n!是一個無比艱巨的任務。Feli告訴Kitty，就算Feli算出n!，Kitty也看不下去，因為當n=20時，計算機的長整型已經存不下了（Kitty只能接受1-9之間的數字）。于是Kitty說，你只要告訴我n!最后一位非0的數就可以了。Feli想了想，立刻動手寫了個程序算出了正確的答案?，F在，請你也試試看！注意哦，AC的男生將會得到一個“Hello Kitty”計算器（可編程，CPU 1THz，Mem 1TMB），AC的女生將會得到一個仿真“Hello Kitty”寵物（善解人意，無須喂養，智商1101，附帶寫情書功能）。?

Input
每行一個n，直到輸入數據結束?

Output
對應輸入的n，每行輸出一個答案?

Sample Input
1101

Sample Output
8

來源:編程愛好者

import java.util.Scanner; import mail.co_Mail;/**** @author frostbelt*/ public class Main {/*** @param args the command line arguments*/public Main(){System.out.println("請輸入n：");Scanner input=new Scanner(System.in);int n=input.nextInt();System.out.println(this.getNfactorial_N0(n)); }public static void main(String[] args) {// TODO code application logic herenew Main();}//求n!的最末位非零數字public int getNfactorial_N0(int n){int result=1;for(int i=1;i<=n;i++){result*=i;while(result%10==0){result/=10;}result=result%10;}return result;} }

轉載于:https://www.cnblogs.com/frostbelt/archive/2011/06/01/2065701.html

總結

以上是生活随笔為你收集整理的Feli的生日礼物的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。