AtCoder Beginner Contest #129 E問題 - Sum Equals Xor

Source

AtCoder Beginner Contest #129
問題文

問題概要

省略

解法

省略

cLay（version 20190626-1）のコード

C++に変換後のコードはこちら

int N; char L[100003];
mint pw[100003];
{
  int i;
  mint res, m;

  rd(L@N);
  pw[0] = 1;
  rep(i,N) pw[i+1] = 3pw[i];

  res = 0;
  m = 1;
  rep(i,N){
    if(L[i]=='1'){
      res += m * pw[N-1-i];
      m += m;
    }
  }
  res += m;

  wt(res);
}

Current time: 2024年04月19日18時12分13秒
Last modified: 2019年06月26日23時11分16秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC129 ABC_E
トップページに戻る

Logged in as: unknown user (not login)