摘要：题目描述 给定一个整数k和一个比特数b(1≤b≤128)，计算k在0和2^b−1(包括)之间的倍数的二进制表示中1位的总数，模为1000,000,000,009。 输入输入将由两个整数k和b在一行上组成，1≤k≤1000,1≤b≤128。 输出将结果以整数形式写在一行上。 这个题就是找k的倍数在(0 阅读全文

摘要：1. Amount of Degrees Create a code to determine the amount of integers, lying in the set [X; Y] and being a sum of exactly Kdifferent integer degrees 阅读全文

摘要：Description 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K=4,L=2的时候，所有KK好数为11、13、20、22、30、31、33 共7个。给定K、L，求L位K好数的数目。 Input 从文件读入数据，第 阅读全文

摘要：数位dp前置条件f[i][j]////一共有i位且最高位是j的方案数 Description 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K=4,L=2的时候，所有K好数为11、13、20、22、30、31、33 共7 阅读全文