LeetCode Weekly Contest 218 3問目 - Concatenation of Consecutive Binary Numbers [1680]

Source

LeetCode Weekly Contest 218
問題文

問題概要

省略

解法

省略

cLay（version 20201206-1）のコード

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

#define main dummy_main
{}
#undef main

Comb<Modint> c;

class Solution {
public:
  int concatenatedBinary(int n) {
    int d = 0;
    Modint res = 0;
    rep(i,1,n+1){
      if(i == (1<<d)) d++;
      res = res * c.pw2(d) + i;
    }
    return res;
  }
};

Current time: 2024年04月19日15時55分52秒
Last modified: 2020年12月06日15時13分48秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)