摘要：
1 题目描述： 被给一系列的正整数x1,x2,x3...xn和两个非负整数a和b，通过下面两步操作将a转化为b： 1.对当前的a减1。 2.对当前a减去a % xi (i=1,2...n)。 计算a转化到b最小需要的最短步数。2 输入 第一行包含简单的整数n(1 ≤ n ≤ 10^5)，第二行包含n个用空格分开的整数x1,x2,x3...xn（2 ≤ xi ≤ 10^9），第三行包含两个整数a和b（0 ≤ b ≤ a ≤ 10^9,a - b ≤ 10^6）。3 输出 输出一个整数，a转化为b的最小步数。4 思路 假设dp[k]表示从k+b转化到b所需要的最小步数，然后可... 阅读全文
