nefu 1034 数位统计

简介:
#include <iostream>

using namespace std;
int calcu(int n, int k)
{
    double ans=1.0;
    if(n-k<k)
       k=n-k;
    for(int i=1; i<=k; i++)
        ans*=1.0*(n+1-i)/i;
    ans+=0.5;
    return (int)ans;
}
int main()
{
    int n,k;
    while(cin>>n>>k)
    {
        int ans=0;
        while(n)
        {
            int w=0,t=n;
            while(t)
            {
                w++;
                t/=2;
            }
            if(w>k)
                ans+=calcu(w-1,k);
            n-=(1<<(w-1));
            k--;
            if(k<0)
                break;
        }
        cout<<ans<<endl;
    }
    return 0;
}
目录
相关文章
|
6月前
|
Java Spring
spring注解@Autowired、@Resource说明
spring注解@Autowired、@Resource说明
|
6月前
|
Java Spring 容器
SpringAop
SpringAop
55 0
|
XML 监控 Java
SpringAOP介绍与使用
SpringAOP介绍与使用
68 0
|
Java Spring
|
Java Spring 容器
@ComponentScan的特点
@ComponentScan的特点
|
数据安全/隐私保护
SpringAOP(二)
SpringAOP(二)
|
XML Java 数据格式
SpringAOP(一)
SpringAOP(一)
|
数据安全/隐私保护
SpringAOP(四)
SpringAOP(四)
|
Java 数据库连接 数据库
SpringAOP(三)
SpringAOP(三)
|
XML 缓存 Java