新书推介:《语义网技术体系》
作者:瞿裕忠,胡伟,程龚
   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位 查看新帖用户列表

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

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

    今有一个数N,数值较大,为0~10^1000,求其阶乘的最后一非0位,输出其值
    sample :
    input :0
    1
    5
    10
    output:1(0!=1)
    1(1!=1)
    2(5!=120)
    8(10!=3628800)

    数值很大,应该没人直接求其阶乘再判断吧.大家给个好方法,期待中................


       收藏   分享  
    顶(0)
      




    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2007/12/14 23:04:00
     
     GoogleAdSense
      
      
      等级:大一新生
      文章:1
      积分:50
      门派:无门无派
      院校:未填写
      注册:2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 算法理论与分析 』的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/5/13 16:16:35

    本主题贴数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号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    58.594ms