Atcoderの第6回ドワンゴの挑戦状B問題が解けない

Question

前提・実現したいこと

ドワンゴの挑戦状B問題をc++を使って解きたいです。
方針は、Atcoderのyoutube解説を参考にしました。

作成したコードを提出すると、WAとなってしまいます。入力例1、2では正しい出力が得られます。WAとなってしまう入力はどのようなものが考えられますか？

方針

それぞれの区間を通るスライムの個数の期待値を求め、その期待値とそれぞれの区間の距離を掛けて和を取ったものを出力とします。
左からn番目の区間を通るスライムの個数の期待値yは、
y = 1 + 1/2 + 1/3 + ... + 1/n
と表せます。

発生している問題

入力例1、2では正しい出力が得られるのですが、提出時はそれ以外の入力ではすべてWAとなってしまいます。

該当のソースコード

#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0; i<(n); i++)
typedef long long ll;

const ll mod = 1000000007;

// 階乗を計算
ll kaijou(int n) {
    ll res = 1;
    for(int i=1; i<=n; i++) {
        res *= i;
    }
    return res;
}

int main(){
    int n;
    cin >> n;
    ll x[n];
    rep(i, n) cin >> x[i];

    ll kai = kaijou(n-1);

    // 区間を通るスライムの個数の期待値
    ll y = 1.0 * kai;
    
    ll sum = 0;

    rep(i, n-1) {
        sum += y * (x[i+1]-x[i]);
        sum %= mod;
        y += 1.0/(i+2.0) * kai;
        y %= mod;
    }

    cout << sum << endl;
    
    return 0;
}

試したこと（追記）

階乗の桁溢れを考慮して、kaijou()を編集しました。

ll kaijou(ll n)
{
    if (n <= 1)
        return 1;
    else
        return (n * kaijou(n - 1)) % mod;
}

Comments

[thkana]

WAになる、という事実の報告だけで何が質問か明確には書かれていませんが、
もしかしてこれはデバッグの依頼ですか?

[thkana]

> 何が間違っているのでしょうか。
ですから、それは「あなたの代わりにプログラムのどこが間違っているかを探す」つまりデバッグの依頼ですね?

[m.ts10806]

自分で解かないと意味ないのでは。

Answer 1

(n-1)!の桁あふれを考慮していない時点でアウトですね。

Answer 2

https://qiita.com/drken/items/3b4fdf0a78e7a138cd9a

ここの割り算の項目を参考にしました。