![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LightOJ
Lllll_sh
这个作者很懒,什么都没留下…
展开
-
LightOJ - 1282 Leading and Trailing (数学、快速幂)
题意:求n^k的前三位和后三位数字。思路:n=10^a,a为浮点数,则n^k=10^(a*k)=10^(x+y),x为整数,y为小数,则n^k前三位数字则为10^y*100的整数部分,a可取log得出,y可由fomd()函数得。n^k的后三位则可有快速幂算出,模数为1000,注意补足前导0。#include #include #include #include #i原创 2017-08-07 20:17:02 · 292 阅读 · 0 评论 -
LightOJ - 1370 Bi-shoe and Phi-shoe (欧拉函数,素数打表)
原题:Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamboos for his students, so he asked his assistant Bi-S原创 2017-08-21 21:26:21 · 203 阅读 · 0 评论