Submission #70656561

---

Source Code Expand

#include<bits/stdc++.h>
#include<atcoder/convolution>

using namespace std;
using namespace atcoder;
using ll=long long;

int main(){
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  ll d,n;
  cin >> d >> n;
  vector<ll> poly={0,1,0,1,1,0,1};
  vector<ll> dp={1};
  for(ll lv=0;lv<20;lv++){
    if(d&(1ll<<lv)){
      dp=convolution(dp,poly);
      while(dp.size()>n+1){dp.pop_back();}
    }
      poly=convolution(poly,poly);
      while(poly.size()>n+1){poly.pop_back();}
  }
  cout << dp[n] << "\n";
  return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:18:22: warning: comparison of integer expressions of different signedness: ‘std::vector<long long int>::size_type’ {aka ‘long unsigned int’} and ‘ll’ {aka ‘long long int’} [-Wsign-compare]
   18 |       while(dp.size()>n+1){dp.pop_back();}
      |             ~~~~~~~~~^~~~
Main.cpp:21:24: warning: comparison of integer expressions of different signedness: ‘std::vector<long long int>::size_type’ {aka ‘long unsigned int’} and ‘ll’ {aka ‘long long int’} [-Wsign-compare]
   21 |       while(poly.size()>n+1){poly.pop_back();}
      |             ~~~~~~~~~~~^~~~

Judge Result