07 2016 档案

摘要:http://poj.org/problem?id=1222 EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8940 Accepted: 5801Description In an exten 阅读全文
posted @ 2016-07-14 14:07 頔頔 阅读(424) 评论(0) 推荐(0)
摘要: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 頔頔 阅读(2180) 评论(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 頔頔 阅读(259) 评论(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 頔頔 阅读(347) 评论(0) 推荐(0)