No.2541 Divide 01 String
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 128
作問者 :
Shirotsume
/ テスター :
👑
p-adic
👑
Nachia
タグ : / 解いたユーザー数 128
作問者 :
![Nachia](https://pbs.twimg.com/profile_images/1774764955763654656/4aQlUed4.jpg)
問題文最終更新日: 2023-11-18 20:43:20
問題文
0
と 1
からなる長さ の文字列 が与えられます。
文字列 を つ以上の空でない連続した文字列に分割する方法は全部で 通りありますが、そのうち、分割されてできる文字列すべてに 1
が少なくとも つ含まれる方法はいくつありますか?
この答えを で割った余りを出力してください。
制約
- は
0
と1
からなる長さ の文字列
入力
入力は標準入力から以下の形式で与えられる。
出力
答えを で割った余りを出力せよ。
サンプル
サンプル1
入力
3 101
出力
3
答えとなる分割の方法は、10
, 1
と分ける方法と、1
, 01
と分ける方法、101
と分ける方法の つです。
サンプル2
入力
3 010
出力
1
答えとなる分割の方法は、010
と分ける方法の つです。
サンプル3
入力
20 01001010101001010110
出力
7776
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。