摘要: 491 Accepted3522 ms27367 kb题目大意:给一个N。让你求有多少对A和B,让方程Ax+By=N有自然数解。(N<=100000)分析:先枚举a再枚举x。对于每个a算出所有可能的b,然后对于b去重。最后便可得到所有的(a,b)对个数。参考博客:WJBZBMR的空间[代码] 阅读全文
posted @ 2010-09-01 15:51 孟起 阅读(354) 评论(0) 推荐(0) 编辑