Cod sursa(job #2680463)

Utilizator gasparrobert95Gaspar Robert Andrei gasparrobert95 Data 3 decembrie 2020 16:35:39
Problema Zero 2 Scor 4
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.84 kb
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream fin("zero2.in");
ofstream fout("zero2.out");
ll n, b, fv[50000000];

int main() {
    int t = 10;
    while (t--) {
        cin >> n >> b;
        ll zeros = 0;
        for (ll i = 1; i <= n; ++i)
            for (ll j = 1; j <= i; ++j) {
                if (b % j == 0)
                    ++fv[j];
                else if (j % b == 0)
                    zeros += j / b;
            }
        for (ll i = 1; i * i <= b; ++i) {
            ll rest = b / i;
            if (i * rest == b)  {
                if (i == rest)
                    zeros += fv[i] / 2;
                else
                    zeros += min(fv[i], fv[rest]);
            }
            fv[i] = 0, fv[rest] = 0;
        }
        fout << zeros << "\n";
    }
    return 0;
}