{"trustable":false,"sections":[{"title":"题面:","value":{"format":"HTML","content":"给你一个数字k和位数b(1\u003c\u003db\u003c\u003d128),计算[0,2^b-1]之间k的倍数的二进制中1的个数,答案取模1,000,000,009"}},{"title":"输入:","value":{"format":"HTML","content":"输入包括一行包含k,b。(1\u003c\u003dk\u003c\u003d1000)(1\u003c\u003db\u003c\u003d128)"}},{"title":"输出:","value":{"format":"HTML","content":"输出一行,代表答案"}},{"title":"样例输入:","value":{"format":"HTML","content":"1 4"}},{"title":"样例输出:","value":{"format":"HTML","content":"32"}},{"title":"样例输入:","value":{"format":"HTML","content":"10 5"}},{"title":"样例输出:","value":{"format":"HTML","content":"8"}},{"title":"样例输入:","value":{"format":"HTML","content":"3 28"}},{"title":"样例输出:","value":{"format":"HTML","content":"252698795"}}]}