BZOJ1583: [Usaco2009 Mar]Moon Mooing 哞哞叫

给n<=4000000,c,a1,b1,c1,a2,b2,c2，以c为初始得到的数，每次可以把得到的某个数x进行操作f1(x)=a1*x/c1+b1,f2(x)=a2*x/c2+b2,求最后能得到的数的第n个，保证c1<a1,c2<a2。

由于两个函数都单调递增，而且得到的数也是单调递增的，所以就在答案数组里开两个指针，用两种函数扩展就好啦~

一开始还以为是分开算的QAQ

 #include<stdio.h>
 #include<string.h>
 #include<stdlib.h>
 #include<algorithm>
 //#include<iostream>
 using namespace std;

 int n;
 #define LL long long
 LL c,a1,b1,c1,a2,b2,c2;
 #define maxn 4000011
 LL ans[maxn];
 int main()
 {
     scanf("%lld%d",&c,&n);
     scanf("%d%d%d%d%d%d",&a1,&b1,&c1,&a2,&b2,&c2);
     int p1=,p2=,la=;ans[]=c;
     LL s1=a1*c/c1+b1,s2=a2*c/c2+b2;
     for (;la<n;)
     {
         if (s1<s2) {if (ans[la]!=s1) ans[++la]=s1;s1=ans[++p1]*a1/c1+b1;}
         else {if (ans[la]!=s2) ans[++la]=s2;s2=ans[++p2]*a2/c2+b2;}
     }
     printf("%lld\n",ans[n]);
     return ;
 }