ratsionaligini aniqlash uchun check funksiya , #include #in | Dasturchi Yoshlar kanal
ratsionaligini aniqlash uchun check funksiya ,
#include
#include
#include
using namespace std;
bool check(double x) {
x = abs(x);
for (int i = 0; i < 20; ++i) {
const auto a = floor(x);
if (x - a < 1e-8) return 1;
x = 1 / (x - a);
}
return 0;
}
int main()
{
int t;
cin >> t;
while(t --){
double n;
cin >> n;
if(!check(tan(M_PI/n))) {
cout << "YES\n";
}
else {
cout << "NO\n";
}
}
return 0;
}
ps: https://robocontest.uz/tasks/0933, uchun.
