A Tree IV
分层做,每层节点数确定,节点编号也确定,对节点编号进行等差数列求和,再乘以当前层的深度即可。

B 牛牛组数
贪心,设分为k个数,显然k-1个数只有一位时,可以使得最终结果的位数尽量多,同时这k-1个数尽量小时,可保证最大的那一个数的高位数字尽可能大。

通过数组将存下1-9的个数,从小往大给k-1个数赋值,这部分也可以直接用一个int变量累加,因为和没多大。剩下的一个数就是从大到小把剩余的1-9给摆好。

然后就是大数加法,将该int变量作为进位,加一下,得到答案。

C 牛牛算题
因为数字太大,加上题目给出的算式形式,很容易联想到整除分块。然后的问题就是块内怎么做到快速计算。

最快的思路,遇事不决先打表。。。输出n为50或100时,p从1到100的k和m,发现k与我们整除分块的结论一致,块内的m则呈现等差数列的形式,且差为k。那么块内就可以通过等差数列求和O(1)求出了。

代码:

const int mod=1e9+7;
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 返回1-n的所有k*m的和
     * @param num long长整型 正整数 n
     * @return long长整型
     */
    long long cowModCount(long long num) {
        // write code here
        long long ans=0;
        for(long long pl=1,pr,k,ml,mr;pl<=num;pl=pr+1){
            k=num/pl;//块内的k
            pr=num/k;//块内最大的p
            ml=num%pl,mr=num%pr;//块内m的首项和末项
            //等差数列求和,首项末项已知,项数为(r-l+1)
            ans=(ans+(ml+mr)*1ll*(pr-pl+1)/2%mod*k%mod)%mod;
        }
        return (ans%mod+mod)%mod;
    }
};