解法：直接上模版。
扩展欧几里德的模版：
typedef long long LL;
LL ex_gcd(LL a,LL b,LL &x,LL &y)
{
if(b==0)
{
x=1;
y=0;
return a;
}
LL d=ex_gcd(b,a%b,x,y);
LL t=x;
x=y;
y=t-a/b*y;
return d;
}
求解一元线性同余方程组模版：
LL solve(LL n)
{
LL a1,r1,a2,r2;
LL a,b,c,r,x,y;
bool ifhave=true;
scanf("%lld%lld",&a1,&r1);
for(LL i=1;i
题目： poj 2891 Strange Way to Express Integers
代码：
#include
#include
#include
using namespace std;
typedef long long LL;
LL ex_gcd(LL a,LL b,LL &x,LL &y)
{
if(b==0)
{
x=1;
y=0;
return a;
}
LL d=ex_gcd(b,a%b,x,y);
LL t=x;
x=y;
y=t-a/b*y;
return d;
}
LL solve(LL n)
{
LL a1,r1,a2,r2;
LL a,b,c,r,x,y;
bool ifhave=true;
scanf("%lld%lld",&a1,&r1);
for(LL i=1;i>n)
{
cout<
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1515056452',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://www.xiaopingtou.cn//data/attach/topic/topicKPo7gB.jpg', '推荐 flyaway57 的文章《求解一元线性同余方程组模版》','https://www.xiaopingtou.cn/article-54657.html','页面编码gb2312|utf-8默认gb2312'));){kind=link}