atcoder#AGC015D. [AGC015D] A or...or B Problem
[AGC015D] A or...or B Problem
Score : points
Problem Statement
Nukes has an integer that can be represented as the bitwise OR of one or more integers between and (inclusive). How many possible candidates of the value of Nukes's integer there are?
Constraints
- and are integers.
Input
The input is given from Standard Input in the following format:
Output
Print the number of possible candidates of the value of Nukes's integer.
7
9
4
In this case, and . There are four integers that can be represented as the bitwise OR of a non-empty subset of {, , }: , , and .
65
98
63
271828182845904523
314159265358979323
68833183630578410