Loading Now

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

Contact