这道题告诉我们，一道题一定要去手摸样例，多造几个数据，然后找思路

很多时候，题目看错了，码完发现思路错了，调半天调不出来，思路一直在旧框架打转，这些情况都是不去考察实际情况导致的，模拟样例真的能告诉我们好多东西

尤其是思路在旧框架打转，手造小数据真的能启发很多思路

知道这个道理之后写题目最好形成模拟小数据的习惯，说不定CF真的上分了呢

CF很重要的两个思想就是模拟小数据和猜结论，毕竟是GuessForces(bushi

题意：

 

 

思路：

初看一定是没思路的，但是模拟一下小数据，思路很快就出来了

 

 

 

 

思路：

#include <bits/stdc++.h>#define int long longusing namespace std;const int mxn=2e6+10;
const int mxe=2e6+10;
const int Inf=0x3f3f3f3f;
const int mod=998244353;struct ty{int a,c;
}p[mxn];int N,M;bool cmp(ty x,ty y){return x.c<y.c;
}
void solve(){cin>>N>>M;for(int i=1;i<=M;i++) cin>>p[i].a>>p[i].c;sort(p+1,p+1+M,cmp);int ans=0;for(int i=1;i<=M;i++){int t=__gcd(N,p[i].a);ans+=(N-t)*p[i].c;N=t;}if(N!=1) cout<<-1<<'\n';else cout<<ans<<'\n';
}
signed main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int __=1;//cin>>__;while(__--)solve();return 0;
}