蒟蒻提的好像要用高精度的dp题……

Question

题目转送门 https://wzoi.cc/s/1/3793

蒟蒻的代码：

#include 
using namespace std;
string a;
unsigned long long s[105];
int main() {
  cin>>a;
  s[0]=1;
  s[1]=2;
  for(int i=2; ilength(); i++) {
    if(a[i-1]=='2'&&a[i]<'6'||a[i-1]=='1')s[i]=s[i-1]+s[i-2];
    else s[i]=s[i-1];
  }
  cout<length()-1];
  return 0;
}

哪位神犇可以帮帮我这个蒟蒻啊（请别再引用chat GPT了，本蒟蒻看不懂）……

Answer 1

是给代码吗？