只有千錘百煉，才能成爲好鋼 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 因此這個區

>>阅读原文<<