for(int i=1;i<=n;i++){ a=read(),b=read(); while(ans%a!=b) ans+=sum; sum*=a; }
https://www.luogu.com.cn/record/201711104