B-number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5467 Accepted Submission(s): 3147
Problem Description
A wqb-number, or B-numberforshort, is a non-negative integer whose decimal form containsthe sub- string"13"and can be divided by13. For example, 130and2613 are wqb-numbers, but 143and2639 are not. Your task is to calculate how many wqb-numbers from1to n fora given integer n.
Input
Process till EOF. In eachline, there is one positive integer n(1 <= n <= 1000000000).
Output
Print each answer ina single line.
Sample Input
131002001000
Sample Output
1122
Author
wqb0039
Source
2010 Asia Regional Chengdu Site —— Online Contest