- 博客(3)
- 收藏
- 关注
RSS订阅原创 取模运算
E-取模运算 根据题中所给的公式 (A1B1+A2B2+ … +AHBH)mod M，与D题类似，先进行相应的快速幂运算，此时对输入的m取模运算； 题目要求数据很大，故应用long long数据类型 并用两个计数器来控制循环和输入。 ...
2019-07-14 21:45:24
249
原创 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
175
原创 输出一个整数二进制的最低位
最低位 思路 根据二进制与十进制的转换规则，整数循环除以2，若可以整除，则每循环一次最低位的值乘一次2，直至整数不能被2整除，跳出循环，此时累乘输出的值即为所求最低位的值。 ...
2019-07-14 20:48:03
617
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人