2019年ccpc秦皇島站D題（簡單數學） Gym - 102361D Decimal

題目：

輸入一個數字 $n$，輸出 $\frac 1n$ 是不是無限循環小數。

分析：

保險一點的辦法就是看 $n$ 的質因子是不是隻有 $2$ 和 $5$ 的，不保險的就是看看 $10000\%n$ 是不是等於 $0$，富貴險中求，所以我們當然是選擇方法一。

代碼：

#include <iostream>
using namespace std;
int main() {
	int T, n;
	cin >> T;
	while (T--) {
		cin >> n;
		while (n % 5 == 0) {
			n /= 5;
		}
		while (n % 2 == 0) {
			n /= 2;
		}
		if (n == 1) {
			cout << "No" << endl;
		}
		else {
			cout << "Yes" << endl;
		}
	}
	return 0;
}