求使 (101*102*103*...999*1000)/7^k 为整数的最大自然数k

问题描述:

求使 (101*102*103*...999*1000)/7^k 为整数的最大自然数k

关键是算101到1000中,因数7的个数.从1到1000,因数7的个数= 1000\7 + 1000\49 + 1000\343= 142 + 20 + 2= 164 个从1到100,因数7的个数= 100\7 + 100\49= 14 + 2= 16 个因此从101到1000的因数7有164-16=148个.K最大为1...