- 博客(3)
- 收藏
- 关注
原创 取模运算
E-取模运算 根据题中所给的公式 (A1B1+A2B2+ … +AHBH)mod M,与D题类似,先进行相应的快速幂运算,此时对输入的m取模运算; 题目要求数据很大,故应用long long数据类型 并用两个计数器来控制循环和输入。 ...
2019-07-14 21:45:24 254
原创 a的b次
D-a的b次 思路 例如求x^n n=2^(k1+k2+k3+…); 根据n的补码,以及对补码进行循环每次向右移一位,直至最后补码对应的数不大于0; 采用(n&1)判断补码最后一位此次加权值是否有效,并用x=x*x来更新判断下的数据; 为了防止数据溢出使用long long 数据类型,因为要输出后三位,则在累乘以及更新数据时就对其取余。 ...
2019-07-14 21:30:53 200
原创 输出一个整数二进制的最低位
最低位 思路 根据二进制与十进制的转换规则,整数循环除以2,若可以整除,则每循环一次最低位的值乘一次2,直至整数不能被2整除,跳出循环,此时累乘输出的值即为所求最低位的值。 ...
2019-07-14 20:48:03 641
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人