摘要: http://lightoj.com/volume_showproblem.php?problem=1214 这就是一道简单的大数取余。 还想还用到了同余定理: 所谓的同余,顾名思义,就是许多的数被一个数d去除,有相同的余数。d数学上的称谓为模。如a=6,b=1,d=5,则我们说a和b是模d同余的。 阅读全文
posted @ 2016-06-01 16:39 啦咯 阅读(514) 评论(0) 推荐(0) 编辑
摘要: http://lightoj.com/volume_showproblem.php?problem=1220 题目大意: 给你一个x,求出满足 x=b^p, p最大是几。 分析:x=p1^a1*p2^a2*...*pn^an; p最大是gcd(a1,a2,...,an)。 ///他该诉你x,b,p都 阅读全文
posted @ 2016-06-01 16:00 啦咯 阅读(232) 评论(0) 推荐(0) 编辑
摘要: http://lightoj.com/volume_showproblem.php?problem=1236 题目大意: 给你一个数n,让你求1到n之间的数(a,b && a<=b)两个数的最小公倍数等于n有多少对这样的ab. 分析都写在图片上了,费了我好大的事呢 ac代码 阅读全文
posted @ 2016-06-01 14:41 啦咯 阅读(405) 评论(0) 推荐(0) 编辑