粒子衰变(power)
(时限 1s,内存 128MB,20 个测试点)
小 Z 是一个爱好化学的初中生,有一天他发现了一种粒子,他称之为 Z 粒子。他发现,只要给 Z 粒子充一次能量,它就会裂变成 m 个 Z 粒子。它似乎违反了能量守恒定理?
因此,小 Z 打算制取 n 个 Z 粒子进行研究,但他最初只有 1 个 Z 粒子,请问他需要给这个 Z 粒子充几次能量才能得到至少 n 个 Z 粒子呢?
输入格式:从 power.in 读入,共一行,两个整数 n 和 m,意义如题目所示。
输出格式:写入至 power.out,共一行,表示充能量的次数。
数据范围:1≤m<n≤1012
我做这道题时,认为输出(n - 1) / (m - 1)就可以了,n 和 m 也开 long long 了,但是只对了 6 个测试点。请问这是为什么?