
twoPolygons
Một đa giác đều là đa giác có tất cả các góc bằng nhau, tất cả các cạnh có dộ dài bằng nhau:
Long muốn vẽ hai đa giác đều khác nhau, đa giác đều thứ nhất có n
cạnh, đa giác đều thứ hai có m
cạnh, và đặc biệt là tất cả cách đỉnh của đa giác đều thứ hai cũng là các đỉnh của đa giác đều thứ nhất
Cho hai số nguyên dương n
, m
. Hãy cho biết Long có thể thực hiện được điều trên hay không. Trả về true
nếu Long có thể thực hiện và ngược lại.
Ví dụ:
- Với
n = 6, m = 3
thìTwoPolygons(n, m) = true
.
Giải thích: Hình vẽ:
- Với
n = 5, m = 3
thìTwoPolygons(n, m) = false
.
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
- [Đầu vào] Integer: n, m.
1 ≤ n, m ≤ 105.
- [Đầu ra] Bool.
Trả về true
nếu thỏa mản, ngược lại thì false
Post Comment