| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P179PROI - ROUND 9I - SỐ THÀNH PHẦN LIÊN THÔNG |
Cho một đồ thị có A-B+1 đỉnh với các đỉnh được đánh số lần lượt là A, A+1, …, B.
Giữa 2 đỉnh bất kì, nếu chúng có một ước nguyên tố chung lớn hơn hoặc bằng P, ta sẽ kết nối 2 đỉnh này với nhau.
Cuối cùng, đồ thị sẽ có bao nhiêu thành phần liên thông?
Input
Dòng đầu tiên là số lượng bộ test T (T <= 100).
Mỗi test gồm 3 số A, B, P. (1 <= A <= B <= 1000, 2 <= P <= B).
Output
Với mỗi test in ra STT và đáp án tìm được.
Example
Input: 2
10 20 5
10 20 3
Output: Case #1: 9
Case #2: 7
| Được gửi lên bởi: | adm |
| Ngày: | 2017-04-17 |
| 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 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2020-08-11 15:43:10
có ai ra test 1 = 8 hong :>> |
|
|
2018-05-09 14:42:01
vẫn chưa hiểu sao sai |
