| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P166SUME - ROUND 6E - Harley Quinn |
Harley Quinn rất thích vẻ đẹp của những viên kim cương. Cô muốn mình phải có thật nhiều viên kim cương để trở lên sexy hơn trong mắt Joker.
Harley Quinn hôm nay sẽ đánh cướp kim cương tại ngân hàng Diamond. Để tránh mất trộm ngân hàng này đã trộn những viên kim cương thật với các viên kim cương giả. Mỗi viên kim cương sẽ được để ở một vị trí đã đánh số sẵn là các con số được bắt đầu từ l và kết thúc ở r. Nếu viên kim cương ở vị trí mà vị trí đó chia hết cho tất cả các chữ số khác không trong khai triển thập phân thì viên kim cương đó là hàng thật.
Tất nhiên, Harley sẽ lấy hết số kim cương có trong ngân hàng đi. Nhưng thực sự, Harley đã đánh cắp được tất cả bao nhiên viên kim cương thật?
Input
Dòng đầu gồm số nguyên T (1 <= T <= 10) là số bộ test.
T dòng tiếp theo mỗi dòng gồm 2 số nguyên L và R (1 <= L <= R <= 9*1018) là phạm vi đánh dấu của các viên kim cương.
Output
Với mỗi bộ test, in ra trên 1 dòng số nguyên duy nhất là số lượng viên kim cương thật.
Example
Input:
1
13 16
Output:
1
Giải thích:
Giải thích: 1 số duy nhất là số 15.
| Được gửi lên bởi: | adm |
| Ngày: | 2016-08-12 |
| 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 JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
