eolymp
bolt
Try our new interface for solving problems
Məsələlər

Düz xətlər

Düz xətlər

Zaman məhdudiyyəti 10 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Müsbət tam N ədədinə baxaq. Fərz edək ki, A, BC elə mənfi olmayan tam ədədlərdir ki, A+B+C=N ödənilir.

Fərz edək ki, koordinat oxu üzərində hər iki qonşu arasında bərabər interval olmaqla N sayda nöqtə qeyd olunmuşdur. Soldakı A nöqtəsindən koordinat oxu ilə 45 dərəcəlik bucaq əmələ gətirən düz xətt çəkin, sonrakı B sayda nöqtədən koordinat oxu ilə 90 dərəcəlik bucaq əmələ gətirən düz xətt çəkin, qalan C sayda nöqtədən isə koordinat oxu ilə 135 dərəcəlik bucaq əmələ gətirən düz xətt çəkin. Bu düz xətlər müəyyən sayda nöqtədə kəsişir.

Aydınlıq üçün N=5, A=1, B=2, C=2 olan halda göstərilən şəklə baxın. Cəmi 6 kəsişmə nöqtəsi alınır.

Sizə verilən tapşırıq xeyli sadədir: Verilmiş N üçün A, B, C üçlüyünün bütün mümkün hallarında kəsişmə nöqtələrinin cəmi sayını hesablayın.

Giriş verilənləri

Girişin birinci sətrində T (1T1000) testlərin sayı yerləşir. Sonrakı T sayda sətrin hər birində həmin testdəki düz xətlərin üzərindəki nöqtələrin sayı olan N (2N10^6) ədədi yerləşir.

Çıxış verilənləri

T sayda sətri “Case #A: B” şəklində verin. Burada A testin nömrəsi (1-dən başlayaraq), B isə verilmiş N üçünkəsişmə nöqtələrinin cəmi sayıdır.

Nümunə

Giriş verilənləri #1
3
2
3
5
Çıxış verilənləri #1
Case #1: 3
Case #2: 13
Case #3: 91