4975:
简单模拟或运算即可
4976:
题意是乘上2或3后变成常数列
知对每一个数都除上一个数不会影响性质
于是我们可以对他们除以最大公因数,这样他们便除了1之外没有其他公因数
因为都只能乘上2或3,那我们即判断所有数除了2和3俩个因数是否还有其他因数即可
4977:
很容易让人想起等比数列,
等比数列要特判公比是否为1
1.公比为1
那转化为了求组合数问题
2.公比不为1
因为有严格的大小关系
我们要开俩个map,记录前后
记录在a[i]前/后的数出现的数
存在res[]中,最后再相加即可
因为会出现相同的数,我们因该先更新res[],再更新map