「嫌われ者のフィロソフィ」

加权约数和 Description 去年的 tangjz 非常喜欢做数论题，但是一年以后的 tangjz 却不那么会做了。 在整理以前的试题时，他发现了这样一道题目：“求 ∑σ(i) ，其中 1≤i≤N ， σ(i) 表示 i 的约数之和。” 现在他长大了，题目也变难了，所以麻烦你来帮他解决一道数论题吧。 他需要你求如下表达式的值： ∑Ni=1∑Nj=1max(i,j)⋅σ(i⋅

反回文串 Description “回文串什么的最讨厌了……” 小Q讨厌任何形式的回文串： （1）如果一个字符串从左往右读和从右往左读是一样的，那么小Q讨厌它；例如aa和aba （2）对于一个字符串来说，若将某个前缀子串移除并拼接到字符串的尾部，能得到一个小Q讨厌的字符串， 那么小Q也会讨厌原来的这个字符串；例如aab和baa。 现在问题来了，如果任意字符串只可以由k种已知的字符...