Pagini recente » Cod sursa (job #1198291) | Cod sursa (job #1904325) | Cod sursa (job #684241) | Cod sursa (job #1341167) | Cod sursa (job #2345261)
#include <bits/stdc++.h>
#define llg long long
#define MAXDIV 10505
#define MAXN 10505
llg N, K, NDiv, Div[MAXDIV];
int DP[MAXN][MAXN];
std::unordered_map <llg, int> Map;
std::ifstream In ("desc.in");
std::ofstream Out("desc.out");
void Citire() {
In >> N >> K;
}
void Rezolvare() {
for (llg div=1; div*div <= N; ++div)
if (N%div == 0) {
if (div != 1)
Div[++NDiv] = div;
if (div != N/div)
Div[++NDiv] = N/div;
} std::sort(Div+1, Div+NDiv+1);
Div[0] = 1;
for (int i=1; i<=N; ++i)
Map[Div[i]] = i;
DP[0][NDiv] = 1;
}
int main()
{
Citire();
Rezolvare();
return 0;
}