阶乘约数&&猴子分香蕉

题目

定义阶乘n!=1×2×3×⋅⋅⋅×n。

请问 100!（100 的阶乘）有多少个正约数。

思路

不会写，还以为去算100！各个乘数的组合呢！看了题解才发现，是一个跟数理有关系的题目。首先：任何一个正整数都能被表示成多个质数的乘积， 例：

n=(p1^a1)*(p1^a2)*…(pk^ak) 其中ai是指数，pi为两两不相同的质数

且 n的约数个数=（a1+1）*（a2 + 1）*，，，*（ak+1）

例如：10 = 2 * 5

则10的约数（1，2，5，10）个数= （1+1）*（1+1）= 4   

因此只需要将100！的每个乘数都分解为多个质数的乘积，最后统计这些质数的指数，来得到100！的约数

代码

import os
import sys

# 请在此输入您的代码

sushu = [2]
for i in range(3, 100):
  for j in range(2, i):
    if i % j == 0:
      break
  else:
    sushu.append(i)

#初始化每个素数的指数为1
sushu_dict = {}
for i in sushu:
  sushu_dict[i] = 1

for i in range(2, 101): #将100！中的每个乘数都分解为多个素数相乘
  for j in sushu:
    while i % j == 0: #找到乘数i的所有质因数
      i = i / j
      sushu_dict[j] += 1
# 将每个素数的指数相乘 得到100!的约数个数
count = 1
for i in sushu_dict:
  count *= sushu_dict[i]
print(count)

题目

5 只猴子是好朋友，在海边的椰子树上睡着了。这期间，有商船把一大堆香蕉忘记在沙滩上离去。

第1只猴子醒来，把香蕉均分成5 堆，还剩下1 个，就吃掉并把自己的一份藏起来继续睡觉。

第2只猴子醒来，把香蕉均分成5 堆，还剩下2 个，就吃掉并把自己的一份藏起来继续睡觉。

第3只猴子醒来，把香蕉均分成5 堆，还剩下3 个，就吃掉并把自己的一份藏起来继续睡觉。

第4只猴子醒来，把香蕉均分成5 堆，还剩下4 个，就吃掉并把自己的一份藏起来继续睡觉。

第5猴子醒来，重新把香蕉均分成5 堆，哈哈，正好不剩！

请计算一开始最少有多少个香蕉。

思路

暴力去找符合这些条件的数。最开始得出的结果是16，即最后一个猴子醒来分成每堆为0，不服题意，因此从17开始遍历。 

代码 

import os
import sys

# 请在此输入您的代码

for i in range(17, 10000):
  a1 = (i-1)/5*4
  a2 = (a1-2)/5*4
  a3 = (a2-3)/5*4
  a4 = (a3-4)/5*4
  if a4 % 5 == 0:
    print(i)
    break