题目地址分析:
本题分析很重要。
举例：
100！ = 1*5*2*5*3*5*…20*5*other ，other 为不能整除5的数
100！ = 20！*5*5*20*other，
问题转化成为求 20！里有多少个5，，
一直循环下去 直到 k！/5 为 0，把所有的k求和即可。
代码：
#include<iostream>using namespace std;int main(){int num;cin>>num;while(num–){int n, m;cin>>n>>m;int k=1,sum=0;while(k){k = n/m;sum += k;n = k;}cout<<sum<<endl;}return 0;}
对于旅行，从来都记忆模糊。记不得都去了哪些地方，
