2014年7月23日
hdu 1205 从整体考虑
摘要： 吃糖果Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 22871Accepted Submission(s): 6530Problem Descri... 阅读全文
posted @ 2014-07-23 17:22 芷水 阅读(136) 评论(0) 推荐(0) 编辑
hnu Dirichlet's Theorem
摘要： 1 /* 2 求ax+b x属于区间[L,R];范围内素数的个数。 3 a*R+b1 那么a+b 2*a+b ..都会是合数。此时只有判断b是否为素数。 7 8 2.如果GCD(a,b)=1 那么就可以列式子 9 ax+b %p = 0 其中p为素数。 如果满足，那么ax+b... 阅读全文
posted @ 2014-07-23 16:20 芷水 阅读(179) 评论(0) 推荐(0) 编辑
uva 11417 - GCD
摘要： GCDInput:Standard InputOutput:Standard OutputGiven the value of N, you will have to find the value of G. The definition of G is given below:HereGCD(i,... 阅读全文
posted @ 2014-07-23 13:28 芷水 阅读(357) 评论(0) 推荐(0) 编辑
hdu 3123
摘要： GCCTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3754Accepted Submission(s): 1216Problem Descr... 阅读全文
posted @ 2014-07-23 11:11 芷水 阅读(157) 评论(0) 推荐(0) 编辑