3840: 进位了多少次（2020程序阅读2）
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：2
题目描述
输入n，k，定义一个d数组，长度为1000000，全部为0，每次d[0]加1，操作n次，如果d[i]=k;则d[i+1]加1，求出进位的次数.
输入
输入n，k，
输出
输出进位的次数
样例输入 复制
10 1样例输出 复制
10提示
假设输入的n是不超过262的正整数，k都是不超过10000的正整数
基本求和公式： Sn = (n/2) × (a1 + an)，其中Sn表示前n项和，a1表示首项，an表示第n项
样例2：
输入： 100010002000090 10
输出：11112222444453
