[ 牛 客 ] “补题|总结|题解“ 牛客小白月赛35

[ 传 送 门 ]

B.我(不)是酸菜鱼 前言

• 题做少了 乘积的符号 看成 求和了
• 还有就是范围也看错了 以为是(1e15)去了

思路

• 第一步 我最不懂的一点 g%(2^k) == 0 ( k 就表示g 的 后导0的个数 ) -----> 为什么这样就能被整除了(虽然试了好几个的确是这样)

• 第二步 两个数相乘所得结果的 后导0 为 这两个数的后导0个数之和 (样例推导)

疑问

既然范围才是2e15 我能不能用 a*b mod p = (a mod p * b mod p) mod p 来优化防止爆longlong

然后就可以预处理2^的数组 之后 每个验证一遍即可

(好像是不行 看了一下别人代码 没人这么写)

code:

#include 
#define  IOS ios::sync_with_stdio(false)

using namespace std;
const int N = 2e5+10;
int n,t,k;

void solve()
{
    cin>>n;
    int sum = 0 ;
    while(n -- )
    {
        int x;

        cin>>x;
        while(x%2 == 0)
            
        {
            sum++;
            x/=2;
        }
    }
    cout