鲸天之章
鲸天之章★★★★
孩童时期的梦是最易碎的东西。哪怕放着不管,也总有一天会碎掉。所以,一定要有人来保护才行吧?
题目描述
达达利亚将要重返冬都,准备给弟弟妹妹们带去璃月的特产\(--\)茶叶。达达利亚购买了\(n\)包茶叶,每包重\(1kg\),而他的家人一共有\(m\)位。达达利亚想要让每个人分到的茶叶在重量上相同,所以可能会将若干包茶叶分为若干份。达达利亚手上正好有一个天平,每次都可以将一包茶叶平均分为两包,分出来的两包也可再次均分。现在请问,达达利亚最少需要称量多少次,才能够将这\(n\)包茶叶均分给\(m\)位家人。如果无论怎么分都不能达成这个目标,也请及时告知达达利亚,以便他及时加购。
数据格式
输入
一行,两个正整数\(n,m\)表示\(n\)包茶叶和\(m\)位家人。
输出
一个整数,表示最少称量次数。如果不能均分,输出\(-1\).
样例
输入
10 4
输出
2
数据范围及约定
测试点编号 约定 测试点分值 \(1\text~3\) \(n=1\) 每个测试点\(10\)分 \(4\text~6\) 如果可以均分,称量次数不超过\(10\)次 每个测试点\(10\)分 \(7\text~10\) 无特殊约定 每个测试点\(10\)分 对于所有数据,\(1 \le n,m \le 10^9\).
信息
- ID
- 1518
- 难度
- 8
- 分类
- (无)
- 标签
- (无)
- 递交数
- 23
- 已通过
- 3
- 通过率
- 13%
- 上传者