cs_015 Đếm số cách đi của con kiến

Xem dạng PDF
Gửi bài giải
Điểm: 10,00
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài

cs015 ĐẾM SỐ CÁCH ĐI CỦA CON KIẾN Cho lưới chữ nhật có kích thước mn. Một con kiến ở vị trí (0,0: góc trên bên trái) cần di chuyển đến vị trí (m,n: góc phải bên dưới). Hỏi có bao nhiêu cách di chuyển, biết rằng con kiến chỉ có thể di chuyển theo hai hướng là từ trái sang phải và từ trên xuống dưới. Dữ liệu vào gồm 1 dòng chứa 2 số nguyên mn. Dữ liệu ra: Số cách đi. Ví dụ: INPUT 1 2 OUTPUT 3 Ràng buộc (0<=m,n<=100000) Kết quả tính toán là phần chia lấy dư cho 10^9 + 7

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • 0
    APL_TranVanTri  đã bình luận lúc 7, Tháng 12, 2024, 3:21

    include<bits/stdc++.h>

    define MOD 1000000007

    using namespace std; long long ck(int m,int n){ long long *a; a =new long long[n+1]; for(int i=0;i<=n;i++) a[i]=1;

    for (int i=1;i<=m;i++)
    for(int j=1;j<=n;j++)
    a[j]=(a[j-1]+a[j]%MOD);

return a[n];

    }

    int main(){ int m,n; cin>>m>>n; cout<<ck(m,n); return 0; }