Düzbucaqlıların sayı#11258

Düzbucaqlıların sayı

1 saniyə
128 meqabayt
Asan

n \times m ölçüsündə olan bir şəbəkə vahid kvadratlardan ibarətdir. Bu şəbəkədə neçə fərqli düzbucaqlı təsvir etmək olar?

Düzbucaqlıların tərəfləri şəbəkənin xətləri ilə paralel olmalıdır və tam kvadratların tam sayını əhatə etməlidir. Eyni ölçüdə olan iki düzbucaqlı, əgər şəbəkədə müxtəlif yerlərdə yerləşirsə, fərqli hesab olunur.

Giriş

İki tam ədəd və m~(n, m \le 10^5) verilir.

Çıxış

Şəbəkədə təsvir edilə bilən fərqli düzbucaqlıların sayını çıxarın.

Nümunələr

Nümunə 1

Loading
Loading