#arc148a. [arc148_a]mod M

[arc148_a]mod M

给出一个有 nn 个非负整数的数列 AA

现在进行以下的一次操作:

  • AA 中所有数对一个大于等于2的整数 MM 取模,替换掉原来的数

例如 A=(2,7,4)A=(2,7,4) ,取 M=4M=4 ,则操作后 A=(2mod4,7mod4,4mod4)=(2,3,0)A=(2 \bmod 4,7 \bmod 4,4 \bmod 4)=(2,3,0)

请问,操作后的数列 AA 最少能有多少种不同的数字。