[Python] 2.21

[哈夫曼树_]

1. 数的分解

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？

注意交换 3 个整数的顺序被视为同一种方法，例如1000+1001+18 和 1001+1000+18 被视为同一种。

 

import os
import sys

# 请在此输入您的代码
n = 0
for i in range(1,672):
  for j in range(i + 1, 1340):
    k = 2019 - i - j
    s = str(i)+str(j)+str(k)   # 字符串拼接
    if k > j and '2' not in s and '4' not in s:
      n += 1
print(n)

 

 

2. 相乘

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 小蓝发现，他将 1 至 1000000007 之间的不同的数与 2021 相乘后再求除以 1000000007 的余数，会得到不同的数。 小蓝想知道，能不能在 1 至 1000000007 之间找到一个数，与 2021 相乘后 再除以 1000000007 后的余数为 99999999。如果存在，请在答案中提交这个数； 如果不存在，请在答案中提交 0。

 

import os
import sys

# 请在此输入您的代码
for i in range(1,2022):
  if (i*1000000007+999999999) % 2021 == 0:
    print(int((i*1000000007+999999999) / 2021))
    break