AtCoder Problems in C #E - Sum Equals Xor

AtCoder Beginner Contest（ABC）の過去問から、その提出コードの解答例です。
AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。
atcoder.jp
プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。
「競技プログラミング」を略して、「競プロ」などと呼ばれています。

#E - Sum Equals Xor
atcoder.jp

僕が作成、提出したコードは、以下のとおりです。

/*
AtCoder Problems in C
#E - Sum Equals Xor
https://atcoder.jp/contests/abc129/tasks/abc129_e
提出コードの解答例
https://neguse-atama.hatenablog.com
*/
#include<stdio.h>
#define MOD 1000000007
int main(void){
  char s[100000];
  int ans=0,cnt=2;
  int c;
  while((c=getchar())!=EOF){
    if(c!='0' && c!='1'){
      continue;
    }
    ans=((ans*2)%MOD+ans+2)%MOD;
    if(c=='1'){
      cnt=(cnt*2)%MOD;
    }else{
      ans=(ans+MOD-cnt)%MOD;
    }
  }
  printf("%d\n",(ans+1)%MOD);
  return 0;
}

AtCoder Beginner Contest（ABC）は、オンラインジャッジによるプログラミングコンテストです。
日本語と英語に対応していて、週末ごとに実施されているみたいです。
https://practice.contest.atcoder.jp/tutorial
アカウントを登録すれば、誰でも参加できます。