小西和数字转换
题解
讨论
查看他人的提交
题号:NC215147
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
小西遇到了这样一个看起来很简单的问题:
给定一个
位的没有前导0的(就是指从1开始)只由0或1组成的十进制数字,每次可以将这个数字任意一位从0变成1,或者从1变成0。
现在给出
和
,小西希望将这个数字变成模
的结果为
,即这个数字除以
,余数为
。
请问达成这个目的最少需要操作多少次。
输入描述:
第一行输入一行三个整数
第二行输入一个长度为
的只由0和1组成的字符串表示这个数字的初始状态
输出描述:
输出一行一个整数表示答案
示例1
输入
复制
11 5 2 11010100101
11 5 2 11010100101
输出
复制
1
1
示例2
输入
复制
11 5 1 11010100101
11 5 1 11010100101
输出
复制
3
3
小西和数字转换
返回全部题目
列表加载中...
11 5 2 11010100101
1
11 5 1 11010100101
3