摘要:
题意:一个数A,如果A去掉它的最后一位就变成了B,即B=A/10,给A - B,求A 阅读全文
posted @ 2018-07-22 15:02
WTSRUVF
阅读(219)
评论(0)
推荐(0)
摘要:
We define b is a Divisor of a number a if a is divisible by b. So, the divisors of 12 are 1, 2, 3, 4, 6, 12. So, 12 has 6 divisors. Now you have to or 阅读全文
posted @ 2018-07-22 12:42
WTSRUVF
阅读(216)
评论(0)
推荐(0)
摘要:
题意 求 1 - n的的所有数的因子(不包括自身和1)和 对于一个数 i ,以i为因子的数的个数为 n/i 因为不能包括自身 所以 减一 即 n/i-1 这样遍历每一个数 累加即可 但复杂度较高 所以要降低一下复杂度 求2 - sqrt(n)的即可。。sqrt之后的 我们用每次求出的n/i 看是否比 阅读全文
posted @ 2018-07-22 12:25
WTSRUVF
阅读(331)
评论(0)
推荐(0)
摘要:
求C(n,r)*p^q的后缀零 考虑一下 是不是就是求 10^k*m 的k的最大值 而10又是由2 和 5 组成 所以即是求 2^k1 * 5^k2 * m1 中k1和k2小的那一个数 短板效应嘛。。预处理每个 1 - 1e6 的每个数字的对2分解,对5分解的次数 然后还要保存下前缀和 作为 n的阶 阅读全文
posted @ 2018-07-22 11:13
WTSRUVF
阅读(189)
评论(0)
推荐(0)

浙公网安备 33010602011771号