Problem Description

As a token of his gratitude, Takahashi has decided to give his mother an integer sequence. The sequence A needs to satisfy the conditions below:

A consists of integers between X and Y (inclusive).
For each 1≤i≤|A|−1, Ai+1 is a multiple of Ai and strictly greater than Ai.
Find the maximum possible length of the sequence.

Constraints

1≤X≤Y≤1018

All input values are integers.

Input

Input is given from Standard Input in the following format:

X Y

Output

Print the maximum possible length of the sequence.

Example

Sample Input 1

3 20

Sample Output 1

3
The sequence 3,6,18 satisfies the conditions.

Sample Input 2

25 100

Sample Output 2

3

Sample Input 3

314159265 358979323846264338

Sample Output 3

31

题意：给出 x、y 两个数，在 x~y 范围内构造一个序列，要求第 a[i+1] 个数是第 i 个数的倍数，求序列最大的可能的长度

思路：

通过题意可知，按：x、2x、4x、8x、16x、...、2^(i-1) x 的规则构造的序列一定是最长的

因此，只要枚举 i 求出第一个大于 2^(i-1) x 的数时，i-1 就是答案

Source Program

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cmath>
#include<ctime>
#include<algorithm>
#include<utility>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<map>
#include<bitset>
#define EPS 1e-9
#define PI acos(-1.0)
#define INF 0x3f3f3f3f
#define LL long long
const int MOD = 1E9+7;
const int N = 8000+5;
const int dx[] = {-1,1,0,0,-1,-1,1,1};
const int dy[] = {0,0,-1,1,-1,1,-1,1};
using namespace std;int main(){LL x,y;scanf("%lld%lld",&x,&y);for(LL i=0;i<100;i++){LL temp=pow(2,i-1)*x;if(temp>y){printf("%lld\n",i-1);break;}}return 0;
}

Multiple Gift（AtCoder-3731）相关推荐

寻找道路（codevs 3731）题解
[问题描述] 在有向图 G 中,每条边的长度均为 1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 路径上的所有点的出边所指向的点都直接或间接与终点连通. 在满足条件 ...
Codeforces Round #456 (Div. 2): E. Prime Gift（折半枚举）
题意: 给你一个长度为n的集合,如果一个数满足它所有的质因子都在这个集合中,那么这个数就是合法的求第k小的合法数(1<=n<=16),答案不会超过1e18 思路: 将n个数对半拆成两个集 ...
[轻笔记]C++实现类自注册时出现“multiple definition”（重定义）错误
一.背景 factory.h #pragma once #include <map> #include <iostream> #include <string> # ...
CF1342D Multiple Testcases（构造题）
题意有 nnn 个数 {ai}\{a_i\}{ai},每个 ai≤ka_i\leq kai≤k . 每个背包大于等于 iii 的数的个数不能超过 ci(i=1,2,..,k)c_i(i=1,2, ...
关于前端的HTML+CSS基础知识汇总（较为全面）
这里写目录标题初识空元素的两种写法元素之间的嵌套标准的文档结构(告诉浏览器当前使用的 HTML 标准是 html5.) 语义化什么是语义化? 为什么需要语义化? 文本元素 h p span( ...
HTTP状态码，100--505错误代码中文英文（建议收藏）
没有用表格,因为是从各个地方复制粘贴来的. 格式是:状态码 – 英文 – 中文 1**状态码 "100" : Continue --> (继续) 请求者应当继续提出请求. 服 ...
AtCoder Beginner Contest 198 （A ~ F）题解
目录 A. Div B. Palindrome with leading zeros C. Compass Walking D. Send More Money E. Unique Color F. ...
Find The Multiple POJ - 1426（只包含01的十进制倍数（同余模定理））
Find The Multiple POJ - 1426 为了避免各位没心情看我的TLE 的过程,直接告诉你,最后两个代码是AC代码 bfs一位一位枚举,知道会爆LONG LONG 还是怀着侥幸心理试 ...
R语言基于多字段（多数据列、multiple columns）对dataframe的行数据进行排序（Ordering rows）实战：使用R原生方法、data.table、dplyr等方案
R语言基于多字段(多数据列.multiple columns)对dataframe的行数据进行排序(Ordering rows)实战:使用R原生方法.data.table.dplyr等方案目录

Multiple Gift（AtCoder-3731）

Problem Description

Constraints

Input

Output

Example

Source Program

Multiple Gift（AtCoder-3731）相关推荐

最新文章

热门文章