#include <bits/stdc++.h>
using namespace std;
long long ans, i, k, l, n;
int main() {
cin >> n >> k;
l = (k + 1) * k / 2;
for (i = 1; i <= n - k + 1; i++) {
if (sqrt(l) * (int)sqrt(l) == l) ans++;
l += k;
}
cout << ans;
return 0;
}
注意原版的一般方法在加强版最多获得
30pts。