【枚舉】數列（jzoj 1507）

數列 題目大意：給出一個等差數列的初始值和差值還有一個等比數列的處值和比值，問不大於n的數中，問這兩個序列中，有多少個數小於n（只要在一個序列中就行了，在兩個序列中只記一次） 樣例輸入 1 1 1 2 1000 樣例輸出 1000 數據範圍限制 1≤a,b,c,upperBound≤1012, 1≤d≤105。 對於80%的數據，1≤upperBound≤1000000。 提示 解題思路： 這道題

>>阅读原文<<