切换到宽版
发帖 回复
返回列表
  • 4914阅读
  • 2回复

大家帮帮忙 [复制链接]

 上一主题 下一主题
离线45955778scj
OIFans入门选手
 
只看楼主 倒序阅读 0 发表于: 2007-10-01
有一个整数N（10<＝N<＝100的100次幂）求N!的最后一位非0数
如N＝11，则N!的最后一位非0数是8
输入
      N
输出
      N!的最后一位非0数
样例输入
      11
样例输出
      8
麻烦大家用PASCAL做
回复
举报
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
离线huwentao
OIFans入门选手
只看该作者 1 发表于: 2007-10-03
有规律吗?觉得是

算肯定不现实
回复
举报
离线orangeclk
OIFans复赛选手
只看该作者 2 发表于: 2007-10-04
有规律，详见NOI专刊第7期35页。
最终的算法时间复杂度是O(log5(N))。
RP降至零点，NOIP2007完美彻底挂掉。。。
回复
举报
发帖 回复
返回列表
快速回复
限100 字节
 
上一个 下一个