Template for solving a one-dimensional linear homogeneous equations

Solution: directly add the template.

Extended Euclidean template:

 

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;}

Template for solving a one-dimensional linear homogeneous equations:

 

 

LL solve (LL n) {LL a1, r1, a2, r2; LL a, B, c, r, x, y; bool ifhave = true; scanf ("% lld", & a1, & r1); for (LL I = 1; I
 
  
Question: poj 2891Strange Way to Express Integers
  
Code:
  
 
  
#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<