CodeForces

1/6ページ

Tinkoff Internship Warmup Round 2018 and Codeforces Round #475 (Div. 2) C.Alternating Sum

題目;這裡寫連結內容 題意:求 這裡si是給定的一串正負號組成的字元,表示1~k項的符號,n 1可以整除k,即所求數列的符號是k迴圈的,a[i]=a[i k]。 思路:由題意,很明顯,這是一個等比數列,先用快速冪求出前k項的和a1,即等比數列的首項,n 1/k即是長度,套用等比數列求和公式即可。要用 […]