← 返回题目列表

AtCoder · s8pc_2_b

B. 第 2 部门

中文机器翻译题面 查看原题

問題文

兔子目前在编程比赛中属于现在的事业部 2 并且很难晋升到主管。 1 上不去。

因此,兔子对整数 2 的除法心怀怨恨。

顺便说一下,现在兔子 1 到 n 将到这些数字写在黑板上,并进行以下操作 q 正在尝试转动。

  • i 在第几次操作时,在黑板上写的数字中 a_i 整除,就将该数除以 a_i 返回商和余数除以 1 次。

最终, 1 会剩下多少个?