新书推介:《语义网技术体系》
作者:瞿裕忠,胡伟,程龚
   XML论坛     >>W3CHINA.ORG讨论区<<     计算机科学论坛     SOAChina论坛     Blog     开放翻译计划     新浪微博  
 
  • 首页
  • 登录
  • 注册
  • 软件下载
  • 资料下载
  • 核心成员
  • 帮助
  •   Add to Google

    >> We choose to study algorithmic problems,  not because they are easy,  but because they are hard.
    [返回] W3CHINA.ORG讨论区 - 语义网·描述逻辑·本体·RDF·OWL计算机理论与工程『 算法理论与分析 』 → 求N!的最后一位非0位 查看新帖用户列表

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 7141 个阅读者浏览上一篇主题  刷新本主题   平板显示贴子 浏览下一篇主题
     * 贴子主题: 求N!的最后一位非0位 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     homeren0215 帅哥哟,离线,有人找我吗?
      
      
      等级:大一(猛啃高等数学)
      文章:37
      积分:186
      门派:XML.ORG.CN
      注册:2007/12/13

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给homeren0215发送一个短消息 把homeren0215加入好友 查看homeren0215的个人资料 搜索homeren0215在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看homeren0215的博客楼主
    发贴心情 

    令r= N mod (『N/100『 * 100)
    如果 r=0, 那么最后一位非零位是8
    如果 r in (1-9) 则计算s = 8 × r!,
    如果 r in (1-19),则计算s = 4 * (r-10)!,
    如果 r in (1-29), 则计算s = 2 *(r-20)!*2,
    如果 r in (1-39),则计算s = 6*(r-30)!*2*3,
    如果 r in (1-49), 计算s = 8*(r-40)!*2*3*4,
    如果r in (1-59), 计算 s = 4*(r-50)!*2*3*4*5,
    ....
    如果r in(1-99),则计算s=4×(r-90)!×9!
    最终,N!的最后一个非零位是s的最后一位非零位
    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2008/1/13 21:31:00
     
     GoogleAdSense
      
      
      等级:大一新生
      文章:1
      积分:50
      门派:无门无派
      院校:未填写
      注册:2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 算法理论与分析 』的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/6/7 13:35:46

    本主题贴数8,分页: [1]

     *树形目录 (最近20个回帖) 顶端 
    主题:  求N!的最后一位非0位(226字) - hitlyq,2007年12月14日
        回复:  好久没写程序,只说一下大致算法:result=1;for(i=2;i<=n;i++) //0..(391字) - xbtianlang,2008年4月16日
        回复:  用数论做 分解质因数(19字) - fishyuze,2008年2月2日
            回复:  [quote][b]以下是引用[i]fishyuze在2008-2-2 11:28:00[/i]的..(144字) - qianjigui,2008年2月16日
                回复:  [quote][b]以下是引用[i]qianjigui在2008-2-16 23:42:00[/i..(248字) - fishyuze,2008年2月17日
        回复:  楼上的方法复杂度是指数级的(26字) - caruru331,2008年1月17日
        回复:  令r= N mod (『N/100『 * 100)如果 r=0, 那么最后一位非零位是8如果 ..(427字) - homeren0215,2008年1月13日
        回复:  你可以这么做:写成: 1 2 3 4 5 6 7 8 9 ..(356字) - njurain,2007年12月20日

    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    62.500ms