Một số a1a2...an là một số tăng-giảm xen kẽ nếu:
a1 < a2 ; a2 > a3 ; a3< a4 ; ... hoặc a1 > a2 ; a2 < a3 ; a3> a4 ; ...
Trong các số tự nhiên từ L đến R, có bao nhiêu số tăng-giảm xen kẽ?
Input :
2 số tự nhiên L, R (1≤ L ≤ R ≤ 10100000).
Output :
In ra số lượng số tăng giảm trong đoạn từ L đến R. Vì đáp số có thể hơi lớn nên các bạn chỉ cần in ra số dư của đáp số khi cho 109+7.
Inp1:
8 15
Out1:
7
Giải thích ví dụ 1: các số từ 8 đến 15 đều thoả mãn trừ số 11.
Inp2:
1998 2004
Out2:
0
Giải thích ví dụ 2: các số từ 1998 đến 2004 có 2 chữ số ở giữa bằng nhau nên không số nào thỏa mãn.
http://lequydon.ntucoder.net/Problem/Details/5841/