題目網址: http://goo.gl/0GluUR
題意:
(from luckycat)
解法: 因為UVA的時限到10秒...，所以可以用簡單一點的方法，會產生末位數的 0 ，必定是 2 跟 5 的因數相乘，所以就檢查 N 到 (N-M+1) 的 2、5 因數個數的差，同時將剩下來的數累乘 mod 10，最後補上 2 或 5 的剩餘次方數 mod 10 即是答案。但是UVA跑完測資要4秒...。
另一個較快的方法，詳細說明在此 http://blog.sina.com.cn/s/blog_64018c250100u59n.html。
TAG: Math
注意:
程式碼:
沒有留言:
張貼留言
任何意見都樂意傾聽