| 题目名称 | 1273. [AHOI 2009] 同类分布 |
|---|---|
| 输入输出 | self.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 5000 ms (5 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2013-01-01加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：19， 提交：32， 通过率：59.38% | ||||
 digital-T |
100 | 1.242 s | 12.77 MiB | C++ |
 Hzoi_Ivan |
100 | 1.588 s | 4.44 MiB | C++ |
 xyz117 |
100 | 1.977 s | 8.42 MiB | C++ |
 niconicoqaq |
100 | 3.119 s | 4.60 MiB | C++ |
 垃圾垃圾真垃圾 |
100 | 3.239 s | 23.55 MiB | C++ |
 ZXCVBNM_1 |
100 | 4.270 s | 4.68 MiB | C++ |
|
ZXCVBNM_1 |
100 | 4.305 s | 4.68 MiB | C++ |
 神利·代目 |
100 | 4.650 s | 18.60 MiB | C++ |
|
Hzoi_Ivan |
100 | 5.293 s | 5.75 MiB | C++ |
 Hakurou! |
100 | 5.363 s | 10.20 MiB | C++ |
| 本题关联比赛 | |||
| 2022级DP专题练习赛8 | |||
| 关于 同类分布 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
我怎么这么虚......
垃圾垃圾真垃圾
2016-03-19 16:28
3楼
| ||||
|
除法慢成屎....
| ||||
|
只有想不到！
首先是函数dsum很容易看懂……虽然一开始脑子转不过来弯 再 发现 所有数位的和其实最大才18*9=162…… 那么对于某个确定的和，要看整不整除的话记余数就可以了…… | ||||
stdafx.h【题目描述】
给出$a,b$，求出$[a,b]$中各位数字之和能整除原数的数的个数。
【输入格式】
输入文件仅一行，包含两个正整数 $a$ 和 $b$ $（a<=b).$
【输出格式】
输出文件中仅包含一个整数，表示$［a，b］$中各位数字之和能整除原数的数的个数。
【样例1输入】
1 10
【样例1输出】
10
【样例2输入】
1234567912345679 1234567912346789
【样例2输出】
37
【数据规模与约定】
对于 $30\%$ 的数据，$ b－a $ 不超过 $1000000$。
对于 $100\%$ 的数据，$1 ≤ a ≤ b ≤ 10^{18}$。