| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P172PROJ - ROUND 2J - Ước số |
Ước số là bài toán đã quá quen thuộc với Cisco. Cậu tự tin rằng mình có thể giải mọi bài toán liên quan đến ước số cũng giống như việc cậu có thể đi tới mọi chiều không gian khác nhau.
Hôm nay cậu nhân được một bài toán đến từ Caitlin. Cô đố cậu biết trong một đoạn [A, B] cho trước có bao nhiêu số chia hết cho k mà không chia hết cho tất cả các số thuộc đoạn [2, k – 1].
Ồ đây lại đúng là sở trường của Cisco rồi. Cậu giải bài toán này rất nhanh.
Input
Gồm 3 số A, B, k (1 <= a <= b <= 2*10^9, 2 <= k <= 2*10^9)
Output
Số nguyên duy nhất là kết quả của bài
Example
Input:
10 25 3
Output:
2
Giải thích: từ 10 đến 25 có 2 số thỏa mãn là 15 và 21
| Được gửi lên bởi: | adm |
| Ngày: | 2017-02-23 |
| 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 |
