#include <bits/stdc++.h>
using namespace std;
#define int long long//记得开long long
void solve(){
int n;cin>>n;
while(n){
cout<<n<<' ';
n/=2;
}
}
signed main(){
int t=1;
while(t--)solve();
return 0;
}
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=100010;
int s[11][N];//s[i][j]表示某个数*10^i%k==j的数量
int n;//表示将要输入的n个数
LL a[N];//存放n个数
int k;//表示k倍
LL res;//表示结果
int main(){
//1.输入数据
cin >> n >> k;
for(int i = 0; i < n; i ++)
cin >> a[i];
//2.预处理s数组
for(int i = 0; i < n; i ++)//s[j][t]就是 *10^j且余数是t的数个数
{
LL t = a[i] % k;
for(int j = 0; j < 11; j ++)//因为题目中给出的最大数是10^9
{
s[j][t] ++;
t = t * 10 % k;//使得每一个s[j][t]变为ai*10^j的余数为t
}
}
//3.循环数组计算答案
for(int i = 0; i < n; i ++){
LL t = a[i] % k;//表示这位数的余数是t
int len = to_string(a[i]).size();//将这个数字转化为字符串,再判断转换后的字符串的位数就等于这个数字本身的位数
res += s[len][(k - t) % k];
//4.判重
LL x = t;
while (len--)x = x * 10;
x=x%k;
//循环结束后x表示:Ai*10^len(Ai)
if (x == ((k - t % k) % k))res--;
//如果(Ai*10^len(Ai))%k== -Ai%k,即(-t%k+k)%k
//则说明,j==i,即使用了自己,所以可以去重
//又因为每次遍历都会将自己加入一次,且对于每个Ai每次只会去重一次
//所以对于i!=j但Ai==Aj的情况不会去重
}
cout << res << '\n';
return 0;
}
// (a+b)%k==0 只有两种情况: (1)a%k==b%k==0 (2) a%k+b%k==k 这两种情况等价于 a%k==-b%k
a1,a2,a3,a4
a1*a2+(a1+a2)*a3+(a1+a2+a3)*a4
a1*a2+a1*a3+a1*a4+a2*a3+a2*a4+a3*a4
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5+7;
int a[N];
int n,m;
int pre[N];//前缀和
int fix[N];//后缀和
int sum1[N];
int sum2[N];
void solve(){
int n;cin>>n;
int sum=0,ans=0;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=n-1;i++){
sum+=a[i];
ans+=sum*a[i+1];
}
cout<<ans;
}
signed main(){
int t=1;
while(t--)solve();
return 0;
}
cpp复制代码
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5+7;
int a[N];
int n,m;
int pre[N];//前缀和
int fix[N];//后缀和
int sum1[N];
int sum2[N];
void solve(){
int n;cin>>n;
int sum=0,ans=0;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=n;i++){
pre[i]=pre[i-1]+a[i];
}
for(int i=1;i<=n-1;i++){
ans+=pre[i]*a[i+1];
}
cout<<ans;
}
signed main(){
int t=1;
while(t--)solve();
return 0;
}
cpp复制代码
#include <bits/stdc++.h>
#define int long long//记得开long long
using namespace std;
const int N=1e5+7;
int a[N];
int n,m;
int pre[N];//前缀和
int suf[N];//后缀和
int sum1[N];
int sum2[N];
void solve(){
int n;cin>>n;
int sum=0,ans=0;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=n;i>=1;i--){//后缀和
suf[i]=suf[i+1]+a[i];
}
for(int i=n;i>=1;i--){
ans+=suf[i]*a[i-1];
}
cout<<ans;
}
signed main(){
int t=1;
while(t--)solve();
return 0;
}