很凑巧,上课的时候老师刚好讲了这道题的解题方法,很巧妙

首先要能提供末尾的0,一定要是10的因子5和2相乘,因为所有的偶数都可以提供因子2,所以只需要考虑一共能提供几个5因子就好了,我们知道,5可以提供1个5,25可以提供两个,125可以提供3个,所以我们可以用一次除以5先让所有的数都提供一个5,一共有6789//5个,然后,再让剩下的再提供一个5,直到所有的都没办法提供了为止

总结起来就是一个表达式[6789/5]+[6789/(5^2)]+[6789/(5^3)]+……(计算用编程实现就很简单了)

x=6789
s=0

while x!=0:
    x=x/5    //每轮向能提供5的取出一个,下一轮向乘以1/5后还是整数的数且有因子5的提取一个5
    s+=x

print(s)

Flag:

温馨提示: 此处内容需要评论本文后刷新才能查看,支付2元即可直接查看所有Flag。

小广告:关于获取西普实验吧所有Writeup请点击这里查看索引

查看所有Flag需要付费,需要获取所有Flag的童鞋请访问这里成为付费用户,可以自助把自己的注册邮箱加入网站白名单,即可免回复看到本站所有Flag

Flag大全地址:所有Flag

PS:本站不是实验吧的官方站点,纯粹是个人博客,收取Flag费用仅是维持服务器费用,做站不易,且行窃珍惜,如果喜欢我的博客,愿意捐赠的,可以扫描下面的二维码

微信二维码:
支付宝二维码: