思路首先发现\(\sum_{i=1}^{n}i^k\)是一个\(k+1\)次多项式，那么我们需要求出\(k+2\)个点才能得到唯一的一个\(f(t)=\sum_{i=1}^{t}{i^k}\)。不难通过拉格朗日插值法，将\(x=1\sim(k+2)\)的情况一一带入：\[f(n)=\sum_{i=1}^{k+2}{((\sum_{j=1}^{i}

思路首先发现选出的数最多\(3\)个，考虑反证法。假设选出了四个数\(a,b,c,d\)，并令：\[|a-b|=2^{x_1},|b-c|=2^{x_2},|c-d|=2^{x_3}\]又因为，\(|a-c|,|b-d|\)也都是\(2\)的次幂，那么有\(x_1=x_2=x_3\)。于是\(|a-d|=3\times2^{x_0}\neq2^k\)。在

题目传送门题目大意题目描述在坐标线上有nnn个不同的点，第iii

题意：对于一个初始全\(0\)的序列，问是否能够进行若干次操作（第\(i\)次操作为对序列中任意一个元素增加\(k^i\)），使得此序列变为目标数组\(a\)。首先，我们令需要进行操作的序列为\(b\)。我们知道，如果能通过若干次操作将\(b\)变为\(a\)，则有以下三种情形：\(a\)中的元素全

 求1~2^64区间里，有多少合法数X合法数:X=a^b，至少存在2个不同的a #include<iostream>#include<algorithm>#include<vector>usingnamespacestd;constintN=65536+3;intb[int(1e6)];__int128_tMAX=1;voidinit(){ inti,j; b[0]=b[1]=1; fo

CF955CSadpowersLuoguCF955C题面翻译给你\(q\)个询问，每次询问\([l,r]\)这个区间内满足\(x=a^p(a>0,p>1)\)的\(x\)的数量。数据范围：\(1\leqslantq\leqsla

Problem-C-Codeforces能否对一个数组执行任意次操作，使得其变为目标数组。对于第\(i\)次操作，我们可以放弃，或给数组中任意一个元素加上\(k^i\)。\(n<=30,k<=100\),目

题意：题意很简单，写起来也不难，唯一需要注意的就是格式了。我是个憨憨，因为我数组开到，然后就到遍历直接写的到，所以就数组越界一直，重写完过了找了好久才发现，以后这种低级错误

磨练LeetCode问题之禅：第117天——Powers欢迎回到LeetCode日常练习系列.今天我做了3简单的问题。让我们开始！Photoby利兹桑切斯-维加斯on不飞溅二的幂[