只有千锤百炼，才能成为好钢 2017.8.14 B组

第一题 选数(number) Descriptionios Input web Output 编程 Sample Inputsvg 2 2 2 4函数 Sample Outputui 3 spa 题解： 咱们把左右区间分别处理： r = r / k; l = l / k + 1;（不足时加上一） 这样问题就转化为求[l,r]区间内，选n个数其最大公约数为1的方案数 由于r-l<=105 因此这个区

>>阅读原文<<