Vũ Quang Trung

#include <bits/stdc++.h>

using namespace std;
long long a,b;
int main()
{
    freopen("RECT.inp","r",stdin);
    freopen("RECT.out","w",stdout);
    cin>>a>>b;
    cout<<a*b;
    return 0;
}

#include <bits/stdc++.h>
#define nmax 10000000
using namespace std;
long n;
long f[nmax];
void sang(int u)
{
    for(int i = 1; i <= u + 1; i++)
        f[i] = 1;
    f[1] = 0;
    for (int i = 2; i <= trunc(sqrt(u)); i++)
        if (f[i] == 1)
            for (int j = i; j * i <= u; j++)
                f[i*j] = 0;
}
int main()
{
    freopen("ERATOS.inp","r",stdin);
    freopen("ERATOS.out","w",stdout);
    cin>>n;
    sang(n);
    for (int i = 1; i <= n; i++)
        if (f[i] == 1)
            cout<<i<<" ";
    return 0;
}

#include <bits/stdc++.h>
#define nmax 10000000
using namespace std;
long n;
long f[nmax];
int nto(int u)
{
    if (u <= 1) return 0;
    if (u == 2 || u == 3) return 1;
    for (int i = 2; i <= trunc(sqrt(u)); i++)
        if (u % i == 0)
            return 0;
    return 1;
}
void sang(int u)
{
    for(int i = 1; i <= u + 1; i++)
        f[i] = 1;
    f[1] = 0;
    for (int i = 2; i <= trunc(sqrt(u)); i++)
        if (f[i] == 1)
            for (int j = i; j * i <= u; j++)
                f[i*j] = 0;
}
int main()
{
    freopen("CKPRIME.inp","r",stdin);
    freopen("CKPRIME.out","w",stdout);
    cin>>n;
    if (n > 10000000)
        if (nto(n) == 1)
            cout<<"true";
        else cout<<"false";
    else
    {
        sang(n);
        if (f[n] == 1)
            cout<<"true";
        else cout<<"false";
    }
    return 0;
}

#include <bits/stdc++.h>
#define nmax 100007
using namespace std;
int n;
long f[nmax];
int nto(int u)
{
    if (u <= 1) return 0;
    if (u == 2 || u == 3) return 1;
    for (int i = 2; i <= trunc(sqrt(u)); i++)
        if (u % i == 0)
            return 0;
    return 1;
}
void fibo(int a)
{
    int j = 0;
    f[1] = 1; f[2] = 1;
    for (int i = 3; i <= a; i++)
    {
        f[i] = f[i - 1] + f[i - 2];
        if (nto(f[i]) == 1)
            if (f[i] <= a)
                j++;
            else break;
    }
    cout<<j;
}

int main()
{
    freopen("FPRIME.inp","r",stdin);
    freopen("FPRIME.out","w",stdout);
    cin>>n;
    fibo(n);
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
long long x;
int main()
{
    freopen("SQUA.inp","r",stdin);
    freopen("SQUA.out","w",stdout);
    cin>>x;
    if (x < 0)
        cout<<fixed<<setprecision(3)<<-pow(-x,1.0/3);
    else
        cout<<fixed<<setprecision(3)<<pow(x,1.0/3);
    return 0;
}

#include <bits/stdc++.h>
#define nmax 1000000007
using namespace std;
int a,x;
long long mu(int u, int v)
{
    if (v == 0) return 1;
    if (v == 1) return u;
    long long t = mu(u , v/2);
    return t*t*mu(u, v % 2) % nmax;
}
int main()
{
    freopen("AMUX.inp","r",stdin);
    freopen("AMUX.out","w",stdout);
    cin>>a>>x;
    cout<<mu(a,x);
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
long n,a;
int main()
{
    freopen("SDIV.inp","r",stdin);
    freopen("SDIV.out","w",stdout);
    cin>>n;
    a = 0;
    for (int i = 1; i <= trunc(sqrt(n)); i++)
        if (n % i == 0)
        {
            a = a + i;
            if (i != n / i)
                a += n / i;
        }
    cout<<a;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    freopen("PERM.inp","r",stdin);
    freopen("PERM.out","w",stdout);
    int a,s = 0;
    cin>>a;
    while (a > 0)
    {
        s = s + (a % 10);
        a /= 10;
    }
    cout<<s;
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
long long n;
int main()
{
    freopen("NCOUNT.inp","r",stdin);
    freopen("NCOUNT.out","w",stdout);
    cin>>n;
    int a = 0;
    while (n > 0)
    {
        a += n % 10;
        n /= 10;
    }
    cout<<a;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;
long n;
int tach(int u)
{
    int a = 0;
    while (u > 0)
    {
        u = u / 10;
        a++;
    }
    return a;
}
int main()
{
    freopen("DCOUNT.inp","r",stdin);
    freopen("DCOUNT.out","w",stdout);
    cin>>n;
    int a = 0;
    for (int i = 1; i <= n; i++)
        a += tach(i);
    cout<<a;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;
int x;
int rut(int a)
{
    if (a % 10 != 0)
        return -1;
    else
    {
        int b = a / 50;
        a -= b * 50;
        int c = a / 20;
        a -= c * 20;
        int d = a / 10;
        return b+c+d;
    }
}
int main()
{
    freopen("XCHANGE.inp","r",stdin);
    freopen("XCHANGE.out","w",stdout);
    cin>>x;
    cout<<rut(x);
    return 0;
}

#include <bits/stdc++.h>

using namespace std;
long long n;
int tach(long long a)
{
    int t = 0;
    while (a > 0)
    {
        int b = a % 10;
        t = max(t,b);
        a /= 10;
    }
    return t;
}
int main()
{
    freopen("XMAX.inp","r",stdin);
    freopen("XMAX.out","w",stdout);
    cin>>n;
    cout<<tach(n);
    return 0;
}

#include <bits/stdc++.h>

using namespace std;
int a[300][300];
int f[100007];
void nto(int n)
{
    for (int i = 1; i <= n; i++)
        f[i] = 1;
    f[1] = 0;
    for (int i = 2; i <= trunc(sqrt(n)); i++)
        if (f[i] == 1)
            for (int j = i; j <= n / i; j++)
                f[i*j] = 0;
}
int main()
{
    freopen("ARR2DPRI.inp","r",stdin);
    freopen("ARR2DPRI.out","w",stdout);
    int m,n;
    cin >>m>>n;
    int res = 0;
    for (int i = 1; i <= m; i++)
        for (int j = 1; j <= n; j++)
        {
            cin>>a[i][j];
            res = max(res,a[i][j]);
        }
    nto(res);
    for (int i = 1; i <= m; i++)
        for (int j = 1; j <= n; j++)
            if (f[a[i][j]] == 1)
                cout<<i<<" "<<j<<endl;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;
int a[100007],n,x[100007],e,g;
void xuli()
{
    for (int i = 1; i <= n; i++)
        cout<<x[i]<<" ";
    cout<<endl;
}
void np(int i)
{
    for (int j = 0; j <= 1; j++)
    {
        x[i] = j;
        e += j;
        if (i == 1)
        {
            if (e * 2 == n)
            {
                xuli();
                g = 1;
            }
        }
        else np(i-1);
        e -= j;
    }
}
void sinh()
{
    long i = n;
    for (int k = 1; k <= n; i++)
        a[k] = 0;
    while (i > 0)
    {
        xuli();
        i = n;
        while (a[i] == 1)
            i--;
        a[i] = 1;
        for (int j = i + 1; j <= n + 1; j++)
            a[j] = 0;
    }
}
int main()
{
    cin>>n;
    e = 0;
    g = 0;
    np(n);
    if (g != 1)
        cout<<-1;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;
int a[100007],n,x[100007],e,g;
void xuli()
{
    for (int i = 1; i <= n - 2; i++)
        if (x[i] == x[i+1] && x[i] == x[i+2] && x[i] == 1)
            g = 0;
    if (g != 0)
    {
        for (int i = 1; i <= n; i++)
            cout<<x[i];
        cout<<endl;
    }
    g = 1;
}
void np(int i)
{
    for (int j = 0; j <= 1; j++)
    {
        x[i] = j;
        if (i == 1)
        {
            xuli();
        }
        else np(i-1);
    }
}
void sinh()
{
    long i = n;
    for (int k = 1; k <= n; i++)
        a[k] = 0;
    while (i > 0)
    {
        xuli();
        i = n;
        while (a[i] == 1)
            i--;
        a[i] = 1;
        for (int j = i + 1; j <= n + 1; j++)
            a[j] = 0;
    }
}
int main()
{
    cin>>n;
    e = 0;
    g = 1;
    np(n);
    return 0;
}

#include <bits/stdc++.h>

using namespace std;
int a[100007],n,k,x[100007],e,g;
void xuli()
{
    for (int i = 1; i <= n; i++)
        cout<<x[i];
    cout<<endl;
}
void np(int i)
{
    for (int j = 0; j <= 1; j++)
    {
        x[i] = j;
        e += x[i];
        if (i == 1)
        {
            if (e == k)
            xuli();
        }
        else np(i-1);
        e -= x[i];
    }
}
void sinh()
{
    long i = n;
    for (int k = 1; k <= n; i++)
        a[k] = 0;
    while (i > 0)
    {
        xuli();
        i = n;
        while (a[i] == 1)
            i--;
        a[i] = 1;
        for (int j = i + 1; j <= n + 1; j++)
            a[j] = 0;
    }
}
int main()
{
    cin>>n>>k;
    e = 0;
    g = 1;
    np(n);
    return 0;
}

#include <bits/stdc++.h>

using namespace std;
int a[100007],n,k,x[100007],e,g;
void xuli()
{
    for (int i = 1; i <= n; i++)
        cout<<x[i];
    cout<<endl;
}
void np(int i)
{
    for (int j = 0; j <= 1; j++)
    {
        x[i] = j;
        e += x[i];
        if (i == 1)
        {
            if (e <= k)
            xuli();
        }
        else np(i-1);
        e -= x[i];
    }
}
void sinh()
{
    long i = n;
    for (int k = 1; k <= n; i++)
        a[k] = 0;
    while (i > 0)
    {
        xuli();
        i = n;
        while (a[i] == 1)
            i--;
        a[i] = 1;
        for (int j = i + 1; j <= n + 1; j++)
            a[j] = 0;
    }
}
int main()
{
    cin>>n>>k;
    e = 0;
    g = 1;
    np(n);
    return 0;
}

#include <bits/stdc++.h>

using namespace std;
int a[100007],n,k,x[100007],e,g;
void xuli()
{
    for (int i = 1; i <= n; i++)
        if (x[i] == 1)
            cout<<a[i]<<" ";
    cout<<endl;
}
void np(int i)
{
    for (int j = 0; j <= 1; j++)
    {
        x[i] = j;
        e += j * a[i];
        if (i == 1)
        {
            if (e == k)
            {
                xuli();
                g = 1;
            }
        }
        else np(i-1);
        e -= j * a[i];
    }
}
void sinh()
{
    long i = n;
    for (int k = 1; k <= n; i++)
        a[k] = 0;
    while (i > 0)
    {
        xuli();
        i = n;
        while (a[i] == 1)
            i--;
        a[i] = 1;
        for (int j = i + 1; j <= n + 1; j++)
            a[j] = 0;
    }
}
int main()
{
    cin>>n>>k;
    for (int i = 1; i <= n; i++)
        cin>>a[i];
    e = 0;
    g = 0;
    np(n);
    if (g == 0) cout<<-1;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;
int b[100007],a[100007],n,k,x[100007],e,g,res;
void xuli()
{
    res = max(res,g);
}
void np(int i)
{
    for (int j = 0; j <= 1; j++)
    {
        x[i] = j;
        e += j * a[i];
        g += j;
        if (i == 1)
        {
            if (e <= k)
            {
                xuli();
            }
        }
        else np(i-1);
        e -= j * a[i];
        g -= j;
    }
}
void sinh()
{
    long i = n;
    for (int k = 1; k <= n; i++)
        a[k] = 0;
    while (i > 0)
    {
        xuli();
        i = n;
        while (a[i] == 1)
            i--;
        a[i] = 1;
        for (int j = i + 1; j <= n + 1; j++)
            a[j] = 0;
    }
}
int main()
{
    cin>>n>>k;
    for (int i = 1; i <= n; i++)
        cin>>a[i];
    e = 0;
    g = 0;
    np(n);
    cout<<res;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;
int res,g,e,k,n,x[100007],a[100007];
void xuli()
{
    if (g == res)
    {
        for (int i = 1; i <= n; i++)
            if (x[i] == 1)
                cout<<i<<" ";
        cout<<endl;
    }
}
void dq1(int i)
{
    for (int j = 0 ; j <= 1; j++)
    {
        x[i] = j;
        e += j * a[i];
        g += j;
        if (i == 1)
        {
            if (e % k == 0 && e != 0)
                res = max(res,g);
        }
        else dq1(i-1);
        e -= j * a[i];
        g -= j;
    }
}
void dq2(int i)
{
    for (int j = 0 ; j <= 1; j++)
    {
        x[i] = j;
        e += j * a[i];
        g += j;
        if (i == 1)
        {
            if (e % k == 0 && e != 0)
                xuli();
        }
        else dq2(i-1);
        e -= j * a[i];
        g -= j;
    }
}
int main()
{
    cin>>n>>k;
    for (int i = 1; i <= n; i++)
        cin>>a[i];
    e = 0;
    g = 0;
    res = -trunc(1e9 + 7);
    dq1(n);
    e = 0;
    g = 0;
    memset(x,0,n);
    if (res > 0)
        dq2(n);
    else cout<<-1;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;
int res,g,e,k,n,x[100007],a[100007];
void xuli()
{
    if (abs(g - 2 * e) == res)
    {
        for (int i = 1; i <= n; i++)
            if (x[i] == 1)
                cout<<i<<" ";
        cout<<endl;
    }
}
void dq1(int i)
{
    for (int j = 0 ; j <= 1; j++)
    {
        x[i] = j;
        e += j * a[i];
        if (i == 1)
        {
            res = min(res,abs(g - 2 * e));
        }
        else dq1(i-1);
        e -= j * a[i];
    }
}
void dq2(int i)
{
    for (int j = 0 ; j <= 1; j++)
    {
        x[i] = j;
        e += j * a[i];
        if (i == 1)
        {
            xuli();
        }
        else dq2(i-1);
        e -= j * a[i];
    }
}
int main()
{
    g = 0;
    cin>>n;
    for (int i = 1; i <= n; i++)
        {
            cin>>a[i];
            g += a[i];
        }
    e = 0;
    res = trunc(1e9 + 7);
    dq1(n);
    e = 0;
    memset(x,0,n);
        cout<<res<<endl;
    dq2(n);
    return 0;
}

#include <bits/stdc++.h>

using namespace std;
int b[100007],c[100007],res,g,e,k,n,x[100007],a[100007];
void xuli()
{

}
void dq1(int i)
{
    for (int j = 0 ; j <= 1; j++)
    {
        x[i] = j;
        e += j * b[i];
        g += j * c[i];
        if (i == 1)
        {
            if (e % k == 0 && e != 0)
                res = max(res,g);
        }
        else dq1(i-1);
        e -= j * b[i];
        g -= j * c[i];
    }
}
int main()
{
    g = 0;
    cin>>n>>k;
    for (int i = 1; i <= n; i++)
        cin>>b[i]>>c[i];
    e = 0;
    res = -trunc(1e9+7);
    dq1(n);
    if (res == -trunc(1e9+7))
        cout<<-1;
    else cout<<res;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;
int a[100007],n,k,x[100007];
void xuli()
{
    for (int i = 1; i <= k; i++)
        cout<<a[i]<<" ";
    cout<<endl;
}
void dq(long i)
{
    for (int j = a[i-1] + 1; j <= n - k + i; j++)
    {
        a[i] = j;
        if (i == k) xuli();
        else dq(i + 1);
    }
}
int main()
{
    cin>>n>>k;
    a[0] = 0;
    dq(1);
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int a[100007],n,k,x,b[100007],s;
void xuli()
{
    for (int i = 1; i <= k; i++)
        x += b[a[i]];
    if (x == s)
    {
        for (int i = 1; i <= k; i++)
            cout<<b[a[i]]<<" ";
        cout<<endl;
    }
    x = 0;
}
void dq(long i)
{
    for (int j = a[i-1] + 1; j <= n - k + i; j++)
    {
        a[i] = j;
        if (i == k)
            xuli();
        else dq(i + 1);
    }
}
int main()
{
    cin>>n>>k>>s;
    for (int i = 1; i <= n; i++)
        cin>>b[i];
    a[0] = 0;
    x = 0;
    dq(1);
    return 0;
}