有 NNN 种硬币,面值分别为 A1,A2,A3…ANA_1,A_2,A_3 \dots A_NA1,A2,A3…AN 元,满足 A1=1A_1=1A1=1,且对于所有 1≤i<N1 \le i < N1≤i<N,有 Ai<Ai+1A_i<A_{i+1}Ai<Ai+1 且 Ai∣Ai+1A_i|A_{i+1}Ai∣Ai+1 。
lunlun 用 y(≥X)y(\ge X)y(≥X) 元 买了一件 XXX 元的商品,收到了 y−Xy-Xy−X 的找零。lunlun 和收银员都用了最少数量的硬币来付钱。特殊地,收银员没有和 lunlun 用相同种类的硬币。
给出 XXX,求 yyy 有多少种可能。
使用您的 gxyz 通用账户