摘要：P1011 车站 P1011 车站 P1011 车站 题目描述 火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人 阅读全文

摘要：例题 poj 2417bsgs http://poj.org/problem?id=2417 这是一道bsgs题目，用bsgs算法,又称大小步（baby step giant step）算法，或者拔（b）山（s）盖（g）世（s）算法，或者北（b）上（s）广（g）深（s）算法。。。 题目大意就是 给定 阅读全文

摘要：唯一分解定理，及证明？ 看《什么是数学》有讲一个算术基本定理，又称为正整数的唯一分解定理，即：每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式。看了半天还是不太明白是怎么证明的。贴一段转来的，终于看懂了（转自：《什么是数学》读书笔记（一）：反证法、数学归纳法与唯一分 阅读全文