牛客编程巅峰赛S2第一场Tree IV

题目描述：

解题思路：

不知道怎么回事，数据总是过了90%，可能是有些地方溢出了吧。
参考代码：

    public  long tree4 (long n) {
    
    
        long sum=0;
        int left=1,right=1;
        for (int i = 1; left<=n ; i++) {
    
    
            long rightr=Math.min(right,n);
            sum+=(rightr-left+1)*(left+rightr)/2%998244353*i%998244353;
            left=left*2;
            right=right*2+1;
        }
        return sum%998244353;

    }