1到1亿的自然数，求所有数的拆分后的数字之和

<?php


/**
 * 1到1亿的自然数，求所有数的拆分后的数字之和,如286 拆分成2、8、6
 * 思路：递推方法求解：
 * 1.0-9的和为 a1=(0+9)*10/2
 * 2.0-99时：分析共有100个数，十位上有10对0-9，个位上也是10对0-9(讲个位数上填0补充)，
 * 此时a2=2*10*(0+9)*10/2；
 * 3.0-999时：共有1000个数，百位上有1000对0-9，十位上有10对0-9，个位上也是10对0-9，
 * 此时a3=3*100*(0+9)*10/2;
 * 依次类推：当位数为n时，有an=n*（10的n-1次方）*(0+9)*10/2;
 * 上述题目答案即为(0-99999999)时：a8=8*（10的7次方）*(0+9)*10/2,然后加1就可以了。
 */
//验证方法

//一千万时已经很慢了，不过计算结果和上述推论一样

function getTotal($n){
    $sum=0;
    for($i=0;$i<=$n;$i++){
        $sum+=array_sum(str_split($i));
    }
    echo $sum;
}
getTotal(10000000);

?>