Cod sursa(job #2680485)

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

int main() {
    int t = 10;
    while (t--) {
        fin >> n >> b;
        ll zeros = 0;
        for (ll i = 1; i * i <= b; ++i) {
            ll rest = b / i;
            if (i * rest == b && rest >= i && rest <= n) {
                ll val = n - rest + 1;
                if (rest == i)
                    zeros += val / 2;
                else
                    zeros += val;
            }
        }
        for (ll m = b * 2; m <= n; m += b)
            zeros += (n - m + 1) * (m / b);
        fout << zeros << "\n";
    }
    return 0;
}