poj3696 快速幂的优化+欧拉函数+gcd的优化+互质
摘要：
这题满满的黑科技orz题意：给出L，要求求出最小的全部由8组成的数(eg: 8,88,888,8888,88888,.......)，且这个数是L的倍数sol：全部由8组成的数可以这样表示：((10^x)-1)*(8/9)那么有m=((10^x)-1)*(8/9)=k*L，answer即满足条件的最... 阅读全文
posted @ 2015-03-05 19:28 Pentium.Labs 阅读(294) 评论(0) 推荐(0) 编辑
