2014年11月24日
付忠庆的练习小笔记-Contest1009 - 模拟法以及字符串练习---后四个
摘要： Problem E: 最小公倍数和最大公约数问题http://acm.qust.edu.cn/problem.php?cid=1009&pid=4数论问题嘛 ，首先去除两个特殊情况1两数互质输出0 2两数相等输出1接下来讨论一般情况实际上就是把t=y0/x0分解成两个因子,这两个因子互质的组合数,（... 阅读全文
posted @ 2014-11-24 12:34 付忠庆 阅读(161) 评论(0) 推荐(0) 编辑