#P16260. [蓝桥杯 2026 省 Python/Java B 组] 和平干饭日

    ID: 18280 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 显示难度普及− 上传者: 标签>递推提交答案2026蓝桥杯省赛

[蓝桥杯 2026 省 Python/Java B 组] 和平干饭日

Problem Description

Cat owner Xiao Lan keeps 2626 huge Maine Coon cats at home. To make their lives more fun, Xiao Lan bought a “weird feeder” with artificial intelligence.

This feeder has a very user-unfriendly rule for dispensing food: the total number of cat food pellets it spits out each day is an integer formed by concatenating the natural numbers starting from 11 in order.

Specifically:

  • On day 11, the feeder spits out 11 pellet;
  • On day 22, the feeder spits out 1212 pellets (concatenating 11 and 22);
  • On day 33, the feeder spits out 123123 pellets;
  • \cdots

If the total number of pellets on some day can be evenly divided among these 2626 cats (that is, each cat gets exactly the same number of pellets), then they will live peacefully. Such a day is called a “Peaceful Mealtime Day”. If it cannot be evenly divided, they will fight over the leftovers.

Now, the feeder has been scheduled to run for exactly 20262026 days. Please help the worried Xiao Lan calculate: among these 20262026 days, how many days are “Peaceful Mealtime Days” in total?

Output Format

This is a result-only fill-in-the-blank problem. You only need to compute the answer and submit it. The answer is an integer; when submitting, fill in only this integer. Any extra content will result in no score.



Hint

Translated by ChatGPT 5