218 人解决,281 人已尝试。
225 份提交通过,共有 1434 份提交。
3.1 EMB 奖励。
单点时限: 1.0 sec
内存限制: 512 MB
茫茫的大海上,有一群海盗,虽然大家都十分贪婪、残暴,但是还算守规则。一次出海,海盗们获得了$N$颗相同的宝石(宝石无法切割)。船上共$M$个海盗,他们希望能够完美地瓜分这些宝石,即每个人获得的宝石数量相同,但是目前可能无法完美地瓜分。于是他们商量了一个办法:如果在座的各位无法完美地瓜分这些宝石,就随机把一个人扔下船,直到可以让每个海盗分到的宝石一样多为止(即$N$需要被最终剩余的人数整除)。
已知宝石数量$N$和初始海盗人数$M$,求最终每个海盗获得的宝石数量。可以证明,到最后一定可以剩下至少一个海盗在船上,并且每个人分到的宝石一样多。
一行两个正整数$N$、$M$,中间空格隔开,分别表示宝石数量和初始海盗人数。
一个整数表示答案,代表最终每个海盗获得的宝石数量。
3 8
1
8 3
4
8 1
8
$1 \leq N,M\le 10^{12}$
218 人解决,281 人已尝试。
225 份提交通过,共有 1434 份提交。
3.1 EMB 奖励。
创建: 1 年,5 月前.
修改: 1 年,5 月前.
最后提交: 2 月,2 周前.
来源: N/A