【SDOI2018】反回文串(【ARC064 F】Rotated Palindromes 加强版)
题意给你一个正整数\(n\),求有多少字符集为\(1\)到\(k\)之间整数的字符串,使得该字符串可以由一个长度为\(n\)的回文串循环移位得到。ARC原题\(100\%\)的数据是\(n,k\le10^9\)SDOI改编后,\(30\%\)的数据是\(n,k\le10^{10}\),\(60\%\)的数据是\(n,k\le10^{14}\),\(100\%\)的数据是\(n,k\le10^{18