Eddy Walker

解题思路

因为走过所有的点就会停下来，又因为是从0出发的，所以当n>1时，在0停下来的概率为0，其他的为1/(n-1);

代码如下

#include <bits/stdc++.h>

#define INF 0x3f3f3f3f

using namespace std;

typedef long long ll;

inline int read(){

    int res = 0, w = 0; char ch = 0;

    while(!isdigit(ch)){

        w |= ch == '-', ch = getchar();

    }

    while(isdigit(ch)){

        res = (res << 3) + (res << 1) + (ch ^ 48);

        ch = getchar();

    }

    return w ? -res : res;

}

template <typename A, typename B, typename C>

inline A fpow(A x, B p, C lyd){

    A ans = 1;

    for(; p; p >>= 1, x = 1LL * x * x % lyd)if(p & 1)ans = 1LL * x * ans % lyd;

    return ans % lyd;

}

ll get_inv(ll b, ll mod){

    return fpow(b, mod - 2, mod);

}

const int N = 100005;

const int mod = 1e9+7;

int main()

{

    int t;

    cin >> t;

    ll last = 1;

    while(t --){

        ll n, m;

        cin >> n >> m;

        ll ans;

        if(m)

            ans = 1 * get_inv(n - 1, mod) % mod;

        else {

            if(n > 1)

                ans = 0;

            else

                ans = 1;

        }

        cout << ans * last % mod << endl;

        last = ans * last % mod;

    }

    return 0;

}

巴特西

2019牛客多校第二场A-Eddy Walker

Eddy Walker

解题思路

代码如下

最新文章

热门文章