P11059题解

· · 题解

Source & Knowledge

2024 年 9 月语言月赛,由洛谷网校入门计划/基础计划提供。

题目大意

求满足在各位数字之和对 p 取模的值最小的最小 n 位数。

题目分析

本题考察简单循环与分支的应用。

由于最终答案限定为 n 位数,而 n 位数的各位数字之和最大为 n\times 9(即每一位的数字都为 9)。那么可以将 n\times 9p 的大小关系进行分类讨论,从而解决此题。