Todobe

ProblemA：智乃题目描述：给你N个字符串，你可以选择其中一个字符串的一段前缀进行翻转，但是你必须保证这个前缀的长度是偶数。你可以进行无限次这样的操作，并且如果两个字符串变得相同的时候，你就可以把这两个字符串都删除掉，问最后最少升多少个字符串。 T组测试数据。 N=50，T=11，串长不超过50题目分析： 很容易得到如果两个串能互相消掉的话一定是长度相同的； 因为每次翻转的必须是前缀而且前缀

Problem A： 响子题目大意：求[1,n]中有多少个数x满足求[1,n]中有多少个数x满足∃y>0,k>1使得x=y^k。 1≤n≤10^18题目分析：我们枚举k，k是不超过64的，然后算出有多少个y是满足题意的，假设有t个满足题意的y，则ans+=t*u[k]。（u是莫比乌斯函） 最后输出1-ans。算有多少个满足题意的y的时候可以二分+快速幂，在算快速幂的时候变量最好用doub