| Submit | All submissions | Best solutions | Back to list |
GEEKOUNT - EVEN COUNT |
Let f(x) be the product of digits of a number.
Given L and R, find the number of values of 'i' such that L ≤ i ≤ R and f(i) is even.
Input
The first line consists of an integer t, the number of test cases. For each test case, you are given the two integers L and R.
Output
For each test case, print the number of values of 'i' such that L ≤ i ≤ R and f(i) is even.
Constraints
1 ≤ t ≤ 100
1 ≤ L ≤ R ≤ 1000000000
Sample
Input: 2 2 12 4 23 Output: 6 12
| Added by: | cegprakash |
| Date: | 2013-01-15 |
| Time limit: | 2s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | All except: BF GOSU |
| Resource: | problem setter: rkarthikeyan |
hide comments
|
2013-01-24 21:33:50 cegprakash
The submissions will be opened after 2 days. Wait for it. |
|
|
2013-01-24 21:22:06 Md. Sumsuddin Shojib
how can i submit this problem now |
|
|
2013-01-24 19:09:42 Ahmed Jolani
Last edit: 2013-01-24 19:19:50 |
|
|
2013-01-24 19:08:43 cegprakash
shadow: u can check the output with a brute force solution |
|
|
2013-01-24 18:48:39 ਘੋੜਾ
can anyone tell the o/p of this case 2 252 12514254 215463 95141426 |
|
|
2013-01-24 18:39:15 Ahmed Jolani
It's a number theory problem. |
|
|
2013-01-24 18:23:12 code warrior
getting TLE... suggesstions r welcomed Last edit: 2013-01-24 18:23:45 |