2018年4月2日
数论知识点
摘要： 唯一分解定理 任何大于１的自然数，都可以唯一分解成有限个质数的乘积 对于数a a=p1^e1*p2^e2*......pk^ek,pi为素数且p1<p2<...<pk a的总因子个数为(e1+1)*(e2+1)*(e3+1).....(ek+1) 阅读全文
posted @ 2018-04-02 22:15 hinata_hajime 阅读(127) 评论(0) 推荐(0) 编辑
牛客网 n的约数 （唯一分解定理）
摘要： 链接：https://www.nowcoder.com/acm/contest/82/A来源：牛客网 n的约数 n的约数 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其 阅读全文
posted @ 2018-04-02 22:09 hinata_hajime 阅读(820) 评论(0) 推荐(1) 编辑
POJ 3783 Balls （DP）
摘要： The classic Two Glass Balls brain-teaser is often posed as: "Given two identical glass spheres, you would like to determine the lowest floor in a 100- 阅读全文
posted @ 2018-04-02 18:05 hinata_hajime 阅读(215) 评论(0) 推荐(0) 编辑