【Kickstart】2018 Round C - Kickstart Alarm

解法 就是数学优化+快速幂+除法取模结合在一块儿 首先,数学优化比较容易,最后确定是要变成每遍历一个数就加一次。对于 a m a_m am​,它能够是子数组里的第1,2,…,m个,而它是第i个的子数组一共有 ( N + 1 − m ) (N+1-m) (N+1−m)个,当计算 P O W E R j {POWER}_j POWERj​时,它的系数就是 1 j 1^j 1j, 2 j 2^j 2j,
相关文章
相关标签/搜索