摘要: 对于一个串S,当它同时满足如下条件时,它就是一个01偏串:1、只由0和1两种符组成;2、在S的每一个前缀中,0的个数不超过1的个数;3、S中0的个数和1的个数相等。现在给定01偏串S,请计算一下S在所有长度为n的01偏串中作为子串出现的次数的总和。由于结果比较大,结果对1e9+7取余后输出。样例解释 阅读全文
posted @ 2017-11-26 21:42 hit_yjl 阅读(245) 评论(0) 推荐(0)
摘要: 给定一个自然数N,找出一个M,使得M > 0且M是N的倍数,并且M的10进制表示只包含0或1。求最小的M。 例如:N = 4,M = 100。 给定一个自然数N,找出一个M,使得M > 0且M是N的倍数,并且M的10进制表示只包含0或1。求最小的M。 例如:N = 4,M = 100。 例如:N = 阅读全文
posted @ 2017-11-26 10:46 hit_yjl 阅读(223) 评论(0) 推荐(0)