开学了的Dybala终于来更博啦
开学后考的两次试都不差,可能是在生活学习上有了约束吧,话说我真的是贱骨头。
废话不多说,直接上题解。
T1春思
蝶恋花·春景
花褪残红青杏小。燕子飞时,绿水人家绕。枝上柳绵吹又少。天涯何处无芳草!
墙里秋千墙外道。墙外行人,墙里佳人笑。笑渐不闻声渐悄。多情却被无情恼。
这道题主要考察约数$ O(sqrt(n)) $筛法,唯一分解定理,费马小定理,约数和,等比数列求和。
首先把A通过跟号n筛法晒出来,之后指数都乘上B,
于是每个质数对答案的贡献就是:$ pi^0+pi^1+pi^2+...+pi^ai*B $
也就是:$ (1-pi^(ai*B+1))/(1-pi) $
最后把每个质数的贡献加起来即可。
T2密州盛宴
江城子·密州出猎
老夫聊发少年狂,左牵黄,右擎苍,锦帽貂裘,千骑卷平冈。为报倾城随太守,亲射虎,看孙郎。
酒酣胸胆尚开张,鬓微霜,又何妨!持节云中,何日遣冯唐?会挽雕弓如满月,西北望,射天狼。