Coolxxx的博客

题目链接： 　　http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1597 题目大意： 　　求(am-bm, an-bn)，结果取模1000000007，a,b互质(118,118) 题目思路： 　　【数论】 　　gcd(am-bm,an-bn) mod p=(agcd(m,n)-bgcd(m,n))mod p=(a mod p)gcd(

1615: 刘备闯三国之三顾茅庐（三） Time Limit: 1000 MS  Memory Limit: 128 MB Submit: 45  Solved: 8 [Submit][Status][Web Board] Description         刘备（161年－223年6月10日），字玄德，东汉末年幽州涿郡涿县，西汉中山靖王刘胜的后代。刘备一生极具传奇色