鲸天之章
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
鲸天之章★★★★
孩童时期的梦是最易碎的东西。哪怕放着不管,也总有一天会碎掉。所以,一定要有人来保护才行吧?
题目描述
达达利亚将要重返冬都,准备给弟弟妹妹们带去璃月的特产\(--\)茶叶。达达利亚购买了\(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\).
2023秋 苏州青少年科技馆(吴江计算机协会)CSP-J/S模拟赛(4)
- 状态
- 已结束
- 规则
- OI
- 题目
- 4
- 开始于
- 2023-10-13 18:30
- 结束于
- 2023-10-13 21:00
- 持续时间
- 2.5 小时
- 主持人
- 参赛人数
- 41