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
2014-10-07 10:39:29 f.i.n.o
Dùng cin, cout thì chạy quá thời gian.
Dùng printf, scanf thì AC nhé mấy thím =.=!!!
2014-08-07 16:21:13 :((
soos soos chia heet cho x laf a div x ddung ko
2014-07-25 10:58:03 Stupid Dog
Nhờ các bạn kiểm tra giúp mình :

số các số chia hết cho 12 từ 1 -> x là :

((x-12))/12 - (((x-12)/12)/4) + 1
với x >= 12, x < 12 thì là 0

còn đối với 30 :

((x-30)/30)/2 + 1 đối với x >= 30 và 0 với x < 30




Last edit: 2014-07-25 14:51:12
2014-07-24 16:40:34 Phạm Mạnh Hưng
vồn :d anh em để ý chỗ nhập dữ liệu, 10^18 thì đối với int có lẽ không ổn :D
2014-07-24 03:01:48 Stupid Dog
tutorial thi sao biet "ko dung test nao"
2014-07-15 17:59:47 Anh Quan
Moi Nguoi oi, sao bai nay minh test tay thi dung ma Gui len cham ko dung test nao,the moi Uc chu??? What the...??
2014-07-03 08:52:21 anonymous
......ra công thức mà sao kết quả sai hoài vậy........ test tay dùng hết mà.....
2014-06-09 09:25:35 Việt MrKid
Viết thiếu dấu -1 ngồi tìm mất cả tiếng mới ra!
Mình mới AC theo cách này:
Gọi f[i] là số các số thỏa mản yêu cầu đề bài tình từ 1 -> i
vậy kết quả ta sẽ tính f[r] - f[l-1]

còn việc tính thì bạn thử tìm xem sao :)!
2014-01-23 06:20:17 Hồ Tuấn Kiệt
Vật lộn 2 ngày mới ra :v
2013-11-22 14:29:50 Duc M. Pham
Bài này mọi phương thức duyệt đều chết, phải viết công thức toán ra rồi mới AC được. O(t)
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.