UpMing

摘要： 题目大意： 求n！转化为b进制后后导0的个数 思路： 我们首先考虑十进制转化为二进制者后，后导0的个数如何求 十进制数num y = num%2 num/=2 如果y为0则，该位为0,就是求num能连续除以几次2（在整除的条件下） 十进制是num，进制为b 我们可以采取同样的思路 但是！ 这里n！太 阅读全文

摘要： 题目大意： 给你两个数n,k求n的全排列的第k小，有多少满足如下条件的数： 首先定义一个幸运数字：只由4和7构成 对于排列p[i]满足i和p[i]都是幸运数字 思路： 对于n,k<=1e9 一眼逆康托展开 什么？你不知到康托展开？ 点这里，点这里，点这里 由于阶乘的增长是非常快的 13的阶乘就大于1 阅读全文

摘要： 题目地址 题目大意： 两个人st和ol博弈 有两个整数n,m 每次轮到一个人时候，需要选择用大的那个数减去小的那个数的倍数（不能减为负数） 最后得到0的为胜利者 思路： （以下讨论均在n<m的条件下） 一. 首先考虑一种简单的情况m/n==1 那么每次轮到的人就只有一种选择m-n 然后还满足上述条件 阅读全文