题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=154
一开始用Java打了个表尝试找规律,但找了半天都没有发现什么靠谱的规律。。
正确的思路是,可以看到结尾0是5乘2或4或6或8得到的,有一个5就有一个结尾0。所以二分一个n,判断n中5的因子个数即可。
1 |
|
题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=154
一开始用Java打了个表尝试找规律,但找了半天都没有发现什么靠谱的规律。。
正确的思路是,可以看到结尾0是5乘2或4或6或8得到的,有一个5就有一个结尾0。所以二分一个n,判断n中5的因子个数即可。
1 | #include <bits/stdc++.h> |