华师一附中OI组

标题: Tyvj问题 [打印本页]

---

作者: hr567    时间: 2014-11-1 23:42
标题: Tyvj问题
今天登陆发现Tyvj更新了，谁知道更新以后在哪里能看测试数据呀？谢谢

---

作者: hr567    时间: 2014-11-2 00:17


再问一个问题，阶乘统计2（P1032）应该怎么做啊？

1. 描述
   
2. n的阶乘定义为n!=1*2*3*……*n 如3!=6
   
3. n!通常最后会有很多0，如5!=120 最后有一个0，现在统计n!去除末尾的0后，最后k位是多少
   
4. 
   
5. 输入格式
   
6. 第一行包括两个数n,k
   
7. 
   
8. 输出格式
   
9. 如果n!不止k位，则输出最后k位，如果不足k位，则高位补零，补足k位后输出
   
10. 
    
11. 测试样例1
    
12. 输入
    
13. 7 2
    
14. 
    
15. 输出
    
16. 04
    
17. 
    
18. 
    
19. 备注
    
20. 7！为5040，去除末尾的0为504，最后两位为04
    
21. 100%满足1<=n<=1400000，1<=k<=10

复制代码

我只得了70分。

---

作者: /wjr/    时间: 2014-11-2 08:34

hr567 发表于 2014-11-2 00:17
再问一个问题，阶乘统计2（P1032）应该怎么做啊？

我只得了70分。

有可能是超时，也有可能是溢出

---

作者: hr567    时间: 2014-11-2 19:34

/wjr/ 发表于 2014-11-2 08:34
有可能是超时，也有可能是溢出

谢谢，但是应该怎么做才能不超时呢？

---

欢迎光临 华师一附中OI组 (http://hsyit.cn/)

Powered by Discuz! X3.2