| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:请教一道简单数学题In Reply To:请教一道简单数学题 Posted by:rhbc73 at 2009-12-18 14:00:05 > 刚开始学习 > 大虾指教阿 > > 求 n^n 结果的个位数值 > > 既然输入是n,我自然就想到一个复杂度为n的方法, 直接把n的个位相乘n次结果就出来了(n的高位不会影响最后结果的个位) > > 但肯定还有更见的有效的方法吧 > > 1-9的n次 我写了下,个位其实是有规律的,但是能用公式表达出来吗? 1-9依次乘n 然后之中就有循环的 看位数是几 再用n除它取余 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator