思路:
这题如果直接找公式,不如看代码更容易理解,代码里有注释
思路:
这题如果直接找公式,不如看代码更容易理解,代码里有注释
#include <iostream>
#include <stdio.h>
typedef long long int ll;
using namespace std;
int num[20];
int mod[20];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>num[i]>>mod[i];
ll ans=0,tep=1;
for(int i=1;i<=n;i++)
{
while(1)
{
if(ans%num[i]==mod[i])
{
tep*=num[i]; //这一步的情况,如果现在手中我们拿到的数字已经符合条件,那么就不需要对ans操作。但是为了防止这个不是最后我们要的数字,
那我们一定会要求最终的数字是当前这个num[i]的整数倍
break;
}
ans+=tep;
}
}
cout<<ans<<endl;
return 0;
}