摘要: 比赛链接:https://www.bnuoj.com/v3/contest_show.php?cid=8506#info I.裸数位dp,dp[l][pre][dir][fz]表示长度为l的时候上一个数是pre,此时是统计dir(分为增、减、相同),fz记录当前是否是前导零。有种情况,就是各位相同的 阅读全文
posted @ 2016-10-05 18:00 Kirai 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1080 题意:问n!能否被m整除。 给m分解质因数,用这些质因数以及他们的幂分别去除n,直到质因 阅读全文
posted @ 2016-10-05 17:37 Kirai 阅读(332) 评论(0) 推荐(0) 编辑