https://www.luogu.org/problemnew/show/P2602

数位dp

 #include <bits/stdc++.h>
using namespace std;
#define ll long long
const double minv=1e-; ll g[],shi[]; void cal(ll a,ll c,int ori)
{
int i,w,s;
w=(log(a+minv)/log());
i=w;
while (i>=)
g[]-=shi[i--]*c;
while (w>=)
{
s=a/shi[w];
if (w!=)
for (i=;i<;i++)
g[i]+=s*shi[w-]*w*c;
for (i=;i<s;i++)
g[i]+=shi[w]*c;
g[s]+=(a%shi[w]+)*c;
a=a%shi[w];
w--;
}
} int main()
{
ll a,b;
int i;
scanf("%lld%lld",&a,&b);
shi[]=;
for (i=;i<=;i++)
shi[i]=shi[i-]*;
cal(b,,);
cal(a-,-,);
for (i=;i<;i++)
{
printf("%lld",g[i]);
if (i!=)
printf(" ");
}
return ;
}
/*
1 999
5 10
10 20
10 19
1 1000000000000
99 1000000000000
*/
/*
13 99
8 15 18 19 19 19 19 19 19 19
13 550
104 210 213 214 214 156 104 104 104 104
2 110
21 32 21 21 21 21 21 21 21 21
1 100000000
68888897 80000001 80000000 80000000 80000000 80000000 80000000 80000000 80000000 80000000
*/

验证

 #include <bits/stdc++.h>
using namespace std;
#define ll long long
#define minv 1e-6
#define inf 1e9
#define pi 3.1415926536
#define nl 2.7182818284
const ll mod=1e9+;//
const int maxn=1e5+; ll g[]; int main()
{
int i,j;
ll a,b;
scanf("%lld%lld",&a,&b);
for (i=a;i<=b;i++)
{
j=i;
while (j)
{
g[j%]++;
j/=;
}
}
for (i=;i<;i++)
printf("%lld ",g[i]);
return ;
}
/*
13 99
8 15 18 19 19 19 19 19 19 19
13 550
104 210 213 214 214 156 104 104 104 104
2 110
21 32 21 21 21 21 21 21 21 21
1 100000000
68888897 80000001 80000000 80000000 80000000 80000000 80000000 80000000 80000000 80000000
*/

最新文章

  1. BZOJ1026: [SCOI2009]windy数
  2. ABAP GET TIME
  3. 1310. ACM Diagnostics
  4. OpenCV(5) 对比度和亮度
  5. python collections defaultdict
  6. linux基础命令学习(四)计划任务
  7. nova读取配置文件流程
  8. css3实现一个div设置多张背景图片及background-image属性
  9. sql语句操作记录
  10. Openjudge-NOI题库-和为给定数
  11. mybatis映射异常
  12. 【原创】大叔问题定位分享(21)spark执行insert overwrite非常慢,比hive还要慢
  13. java学习之路--继承(多态的动态绑定)
  14. 【转】C#集合类型大盘点
  15. Python :数据结构
  16. 1.深入分析_NIO性能分析
  17. 基于jquery鼠标点击图片翻开切换效果
  18. 拷贝构造函数&mdash;&mdash;防篡改
  19. 北京市基本医疗保险A类定点医疗机构名单(2010-09-29)
  20. 第147天:web前端开发中的各种居中总结

热门文章

  1. composer 下载包慢的解决方法
  2. volatile和synchronized的区别
  3. vue事件綁定
  4. jQuery方法区别:click() bind() live() delegate()区别
  5. Lambda 动态表达式(排序)
  6. 安卓Android基础四天
  7. 杨辉三角(java实现)
  8. 自学华为IoT物联网之路
  9. BUG关闭原因
  10. 【原创】tyvj1038 忠诚 &amp; 计蒜客 管家的忠诚 &amp; 线段树(单点更新,区间查询)