总时间限制: 1000ms 内存限制: 65536kB 描述 给定两个正整数a,b(a < b)。求连乘积: a×(a+1)×(a+2)×...×(b-1)×b 的末尾有多少个0? 输入 一行,包括两个正整数a,b。a < b <= 10000 输出 一个整数,即连乘积末尾0的个数。 样例输入 11 56 1. 样例输出 11 1. 来源 《奥数典型题举...
一个整数,即连乘积末尾0的个数。 11 56 1. 11 1. 题型/思路 分别计算得到每个数能拆分成多少个2和多少个5的乘积,形如2^i*5^j*k的形式。 最后统计所有乘积得到了多少个2和多少个5,如果2的数目比5多,取5的数目;如果5的数目比2多,取2的数目; AC代码 #include <iostream> using namespace std; int...
问题链接:POJ NOI MATH-7657 连乘积末尾0的个数。 总时间限制: 1000ms 内存限制: 65536kB 描述 给定两个正整数a,b(a < b)。求连乘积: a×(a+1)×(a+2)×...×(b-1)×b 的末尾有多少个0? 输入 一行,包括两个正整数a,b。a < b <= 10000 输出 一个整数,即连乘积末尾0的个数。 样例...
一个整数,即连乘积末尾0的个数。 11 56 1. 11 1. 题型/思路 分别计算得到每个数能拆分成多少个2和多少个5的乘积,形如2^i*5^j*k的形式。 最后统计所有乘积得到了多少个2和多少个5,如果2的数目比5多,取5的数目;如果5的数目比2多,取2的数目; AC代码 #include <iostream> using namespace std; int...