| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P161SUMF - ROUND 1F - Đồ thị cơ bản |
Hôm nay là buổi đầu Lúi học về lý thuyết đồ thị. Cô giáo cho một ví dụ về đồ thi G vô hướng gồm 4 đỉnh A, B, C, D. Các đỉnh này đôi một có đường đi với nhau như hình:
Một chu trình là một đường đi qua các cạnh của đồ thi và có đỉnh đầu trùng với đỉnh cuối. Ví dụ như chu trình sau: A->B->C->D->A
Giờ cô giáo đặt ra câu hỏi cho cả lớp: Vậy với một chu trình có N đỉnh, các đỉnh được đánh số từ 1 đến N, có bao nhiêu chu trình bắt đầu từ đỉnh 1 mà đi qua chính xác M cạnh của đồ thị.
Input
Dòng đầu số nguyên N, M (1<= N <= 10^6, 1<= M <= N * (N - 1) / 2) là số đỉnh của đồ thị và số cạnh chính xác cần phải đi qua.
Output
In trên một dòng số nguyên duy nhất là số chu trình có thể thực hiện. Vì số chu trình có thể là lớn nên kết quả cần được lấy MOD 1000000007 (1e9 + 7).
Example
Input: 4 3
Output: 6
Giải thích:
A->B->C->A, A->B->D->A, A->C->B->A, A->C->D->A, A->D->B->A, A->D->C->A.
| Được gửi lên bởi: | adm |
| Ngày: | 2016-07-07 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
