摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1951 (题目链接) 题意 废话一堆。。求解：$$g^{\sum_{d|n} C_n^d}~mod~p$$ Solution 真的是数论经典题，什么都用上了。 因为费马小定理，每$p-1$个$g$相乘会 阅读全文

摘要：http://poj.org/problem?id=1006 (题目链接) 题意 人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情 阅读全文

摘要：http://poj.org/problem?id=2891 (题目链接) 题意 求解线性同余方程组，不保证模数一定两两互质。 Solotion 一般模线性方程组的求解，详情请见：中国剩余定理 细节 注意当最后发现方程无解直接退出时，会导致有数据没有读完，然后就会Re，所以先用数组将所有数据存下来。 阅读全文