A39045. $今年 3 月 12 日是第 44 个植树节，学校组织了全体师生进行植树活动。今年要求，全校植树不少于 500 棵。如果 1 排种 23 棵树，则会剩下 10 棵；如果 1 排种 18 棵，则会剩下 12 棵。请问今年全体师生最少可能种了多少棵树？【$

填空题中等

知识点

同余方程中国剩余定理枚举法

题目描述

今年 3 月 12 日是第 44 个植树节，学校组织了全体师生进行植树活动。今年要求，全校植树不少于 500 棵。如果 1 排种 23 棵树，则会剩下 10 棵；如果 1 排种 18 棵，则会剩下 12 棵。请问今年全体师生最少可能种了多少棵树？ 【输入格式】 无 【输出格式】 共一行： 1 个数，表示最少可能种植树木的数量

n = 500
while True:
  if n % 18 == 12 and n % 23 == 10:
    print(n)
    break
  n += 1

上一题下一题