小曹老师在睡梦中突然打了一段01串n(只包含1和0的大数字n,无前导0),醒来后就在纠结怎么把这个变成一道题目
哦~~~~!!!!!!
现在你有一个操作,即将一个0变为1,或者1变为0,请问最少经过多少次操作,能让这个数字取余10^x等于10^y (即 n%(10^x)=10^y )
小曹老师在睡梦中突然打了一段01串n(只包含1和0的大数字n,无前导0),醒来后就在纠结怎么把这个变成一道题目
哦~~~~!!!!!!
现在你有一个操作,即将一个0变为1,或者1变为0,请问最少经过多少次操作,能让这个数字取余10^x等于10^y (即 n%(10^x)=10^y )
第一行输入三个整数k,x,y,(0<y<x<k<100000) k代表01数字的长度,
第二行输入一个01串,保证开头一定是1
输出一个数字即为答案
11 5 2 11010100101
1
将个位从1变为0
11010100100%100000=100