Pagini recente » Profil kosas | Statistici erich stan (erich98) | Monitorul de evaluare | Cod sursa (job #2483553) | Cod sursa (job #3286718)
#include <bits/stdc++.h>
#define NMAX 1000000
#define LOG 19
#define ll long long int
#define BASE 128
#define MOD 1000000007
using namespace std;
ifstream fin("mins.in");
ofstream fout("mins.out");
int n,m;
ll cnt[NMAX+1];
int main()
{
fin >> n >> m;
for(int i=1;i<=min(n,m);i++)
{
cnt[i] = ((n-1)/i) * 1ll * ((m-1)/i);
}
for(int i=min(n,m)-1;i>=1;i--)
{
for(int j=2;j*1ll*i<=min(n,m)-1;j++)
{
cnt[i] -= cnt[j];
}
}
fout << cnt[1];
}
/// 3 1 7 2 6 4 5 8
///
/// 1 2 4 6 5 7 3
/// 2 4 6 5 7 3 1 2
///