Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PBCDIV - Phép chia hết

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/pbcdiv


Cho 2 số A và B. Tính xem có bao nhiêu số trong [A,B] chỉ chia hết cho đúng 2 trong 3 số 4, 6 và 15.

Input

-Dòng đầu là số test T (T<=10^5)

-T dòng tiếp theo mỗi dòng là 2 số nguyên A,B. (0

Output

-T dòng,mỗi dòng là một kết quả của bài toán.

 

Example

Input:
2
1 20
2 30
Output: 1
3

Được gửi lên bởi:bnta2
Ngày:2011-06-10
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:Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED
Nguồn bài:quocquan

hide comments
2011-10-15 11:42:49 Tâm Chớp Nhoáng
bài này thuật toán O(T) chứ sao O(1) đc :D
2011-10-08 21:13:26 BacSyThuY
Bài này e cũng chạy O(1) mà sao mất tới 1.08s vậy. Các bác dùng ct gì mà đc 0.62s thế

Last edit: 2011-10-08 21:14:11
2011-09-20 16:36:52 Ðỗ Trang Vương
nản quá. Đổi cin cout hết thành scanf với printf thì chạy mất 0.62s @@
2011-09-20 16:06:51 Ðỗ Trang Vương
Bài này mình chỉ chạy for 1 -> T rồi lấy A, B rồi in số 0 ra thôi mà cũng hết đến gần 3s rồi thì làm ăn sao?
2011-09-05 03:55:57 Ðang tập code
Bài này trước 1s, rụng như sung, giờ lại 3 s:((
2011-07-10 01:30:51 KHD
sao em toan bao.. "chay bi loi" voi "NZEC"
2011-07-09 14:53:16 .
Bài này dùng công thức tính O(1) thôi mà.
2011-07-08 14:56:52 Tâm
83333334 đúng rồi. Nhung nap thi bao kq sai. Khong biets sai o cho nao voi bai dn gian nay. Buc

Last edit: 2011-07-10 08:17:18
2011-07-04 04:17:25 Hoàng Hà
Lỗi hệ thống oy` :(
2011-06-28 07:51:36 dang cong tan
cho hoi ti pa con, 1 1.000.000.000 ra bao nhiu, minh ra 83333334, co ai ra giong ko :(( :((
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.