17247

[题目链接](https://ac.nowcoder.com/acm/problem/17247) # 题目 **题目描述** Eddy has solved lots of problem involving calculating the number of coprime pairs with ......

题面 我的方法好像和大家都不一样诶，那我就写个题解吧。 约定： 记 $[a,b]$ 为区间 $[a,b]$ 中每个数的数字和的和，$[a,b)$ 为区间 $[a,b)$ 中每个数的数字和的和。 分析： 首先将区间问题转化为前缀和问题，即 $[a,b]=[0,b]-[0,a-1]=[0,b+1)-[0 ......