【枚举】数列（jzoj 1507）

数列 题目大意：给出一个等差数列的初始值和差值还有一个等比数列的处值和比值，问不大于n的数中，问这两个序列中，有多少个数小于n（只要在一个序列中就行了，在两个序列中只记一次） 样例输入 1 1 1 2 1000 样例输出 1000 数据范围限制 1≤a,b,c,upperBound≤1012, 1≤d≤105。 对于80%的数据，1≤upperBound≤1000000。 提示 解题思路： 这道题

>>阅读原文<<