#include<cstdio> #include<cmath> using namespace std; int main() { int n,k,now; double ans; int s,t,r,tmp,x; scanf("%d%d",&n,&k); while(k--) { scanf("%d%d%d",&s,&t,&r); tmp = t*s; x = n/tmp; //x为次数 ans = x*t + r*(x-1); if(n%tmp!=0) ans += ceil(1.0*(n-x*t*s)/s)+r; printf("%d\n",(int)(ans)); } return 0; }