Submit | All submissions | Best solutions | Back to list |
IM21F - ২১শে ফেব্রুয়ারী |
আজকে মহান ২১শে ফেব্রুয়ারী। ভাষা শহীদের প্রতি সম্মান দেখিয়ে গণিতের শিক্ষক বাঘারাম চিন্তা করলেন ছাত্রদের বাড়ীর কাজ দিবেন। তিনি একটি ফাংশন লিখলেন, যার নাম দিলেন “Ekushe(x)”।
এই ফাংশনের কাজ হল x একটা নাম্বারে কত গুলা ‘21’ আছে তা খুজে বের করা।
যেমনঃ Ekushe(21)=1, Ekushe(121)=1, Ekushe(21321)=2।
এখন তিনি বললেন দুইটি রেঞ্জ A,B দেয়া হবে, বের করতে হবেঃ
Input:
Input start with an interger T (T<=1000) , which denotes the number of test case. Then next T line follow with two integer A,B (1<=A<=B<=10^100).
Output:
For each test case print required answer with modulo(%) of 10^9+7
Sample Input:
3
1 200
50 250
1 1000
sample output:
2
12
20
NOTE: In computing, the modulo(%) operation finds the remainder after division of one number by another.
Problem Setter: Tanvir Hasan Anick
Alternative Solution: Evan hossain
Added by: | Najmuzzaman |
Date: | 2015-02-21 |
Time limit: | 1.5s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ASM64 MAWK BC C-CLANG NCSHARP CPP14-CLANG COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG PYPY3 R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA |