Digit Sum
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
AT_dp_s Digit Sum
题目描述
在 到 之间的整数中，有多少个整数满足其十进制表示的各位数字之和是 的倍数？请输出答案对 取模后的结果。
输入格式
输入以以下格式从标准输入中给出。
输出格式
请输出满足条件的整数个数，对 取模后的结果。
输入输出样例 #1
输入 #1
30
4
输出 #1
6
输入输出样例 #2
输入 #2
1000000009
1
输出 #2
2
输入输出样例 #3
输入 #3
98765432109876543210
58
输出 #3
635270834
说明/提示
限制条件
- 输入均为整数。
样例解释 1
有 个数分别为 。
样例解释 2
请不要忘记将答案对 取模后输出。
由 ChatGPT 4.1 翻译
课堂测试（20250622）AT_dp26
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 26
- 开始于
- 2025-6-22 9:50
- 结束于
- 2025-6-22 16:30
- 持续时间
- 6.7 小时
- 主持人
-
admin
- 参赛人数
- 15