摘要: uper A^B mod C Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status uper A^B mod C Submit Status Description Given A,B,C 阅读全文
posted @ 2016-07-13 17:33 頔頔 阅读(2166) 评论(1) 推荐(0) 编辑
摘要: 欧拉函数 定义:对于一个正整数 n ,小于 n 且和 n 互质的正整数(包括 1)的个数,记作 φ(n) 比如:n = 8 时,有 1,3,5,7 与它互质,所以 φ(8) = 4 函数计算公式:φ(n)=n*(1-1/p1)*(1-1/p2)*...*(1-1/pn) ,其中p1,p2,...,p 阅读全文
posted @ 2016-07-13 13:57 頔頔 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 中国剩余定理:求解一次同余式组 对于特殊的中国剩余定理:即要求m[1],m[2].....m[n]两两互素 例:poj-1006 http://poj.org/problem?id=1006 题目大意:人自出生起就有体力,情感和智力三个生理周期,分别为23,28和33天。一个周期内有一天为峰值,通常 阅读全文
posted @ 2016-07-13 11:08 頔頔 阅读(329) 评论(0) 推荐(0) 编辑