AtCoder Beginner Contest 400

A:
题目链接
判断一下$400\mathrm{mod}a$就行了

#include <bits/stdc++.h>

#define int long long

using namespace std;

signed main() {
	int a;
	cin >> a;
	
	cout << (400 % a != 0 ? -1 : 400 / a) << '\n'；

	return 0;
}

B:
题目链接
因为$M$很小，所以暴力就行了

#include <bits/stdc++.h>

#define int long long

using namespace std;

signed main() {
	int n, m;
	cin >> n >> m;

	bool t = true;

	int sum = 0;

	for (int i = 0; i <= m; i++) {
		int res = 1;

		for (int j = 1; j <= i; j++) res = res * n;
		
		sum += res;
		
		if (sum > 1e9) {
			t = false;
			break;
		}
	}

	if (!t) puts("inf");
	else cout << sum << '\n';

	return 0;
}

C:
题目链接
$jiangly$大佬的做法:
看$a$的奇偶性

• $a$是奇数，$a=1$时$2^a\times b^2$就是$2\times b^2$。$a=3$时$2^a\times b^2$就是$2\times (2b{)}^2$。$a=5$时是$2\times (4b{)}^2\dots$
  它们的形式都是$2\times k^2$，因为$b$可以是任意正整数，因此所有这个形式的都是好数，即好数$X=2\times k^2$，$X\le N$，那么$k$可以是哪些数字呢，就是$k\le \sqrt{n/2}$，共$\sqrt{n/2}$个数
• $a$是偶数，$a=2$时$2^a\times b^2$就是$4\times b^2$。$a=4$时$2^a\times b^2$就是$4\times (2b{)}^2$。$a=6$时是$4\times (4b{)}^2\dots$
  它们的形式都是$4\times k^2$，因为$b$可以是任意正整数，因此所有这个形式的都是好数，即好数$X=4\times k^2$，$X\le N$，那么$k$可以是哪些数字呢，就是$k\le \sqrt{n/4}$，共$\sqrt{n/4}$个数

最终答案就是$\sqrt{n/2}+\sqrt{n/4}$
那么有人现在就问了，嘿！你怎么知道$a$是奇数的时候和$a$是偶数的时候好数不会重复呢？
答：问这话就相当于想要证明不存在两个正整数$k_1$和$k_2$使得$2\times k_1^2=4\times k_2^2$移项得：$(\frac{k1}{k2}{)}^2=2$同时根号一下即$\frac{k1}{k2}=\sqrt{2}$，发现$\sqrt{2}$是无理数，不能写成$\frac{q}{p}$的形式，所以$2\times k_1^2\ne 4\times k_2^2$
注意！写代码时要用$sqrtl$

#include <bits/stdc++.h>

#define int long long

using namespace std;

signed main() {
	int n;
	cin >> n;

	cout << (int)((int)sqrtl(n / 2) + (int)sqrtl(n / 4)) << '\n';

	return 0;
}