AC Saber二进制

Posted 2021-08-26 辉小歌

目录

• 二进制中1的个数
• 64位整数乘法

二进制中1的个数

#include<cstdio>
#include<iostream>
using namespace std;
int lowbit(int x)
{
    return x&(-x);
}
int main(void)
{
    int n; cin>>n;
    while(n--)
    {
        int x; cin>>x;
        int cnt=0;
        while(x) x-=lowbit(x),cnt++;
        cout<<cnt<<" ";
    }
    return 0;
}

64位整数乘法

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long int LL;
LL a,b,p;
LL f(LL a,LL b,LL p)
{
    int res=0;
    while(b)
    {
        if(b&1) res=(res+a)%p;
        a=a*2;
        b>>=1;
    }
    return res%p;
}
int main(void)
{
    cin>>a>>b>>p;
    cout<<f(a,b,p)<<endl;
    return 0;
}