kuangbin数论专题,Leading and Trailing( LightOJ - 1282,快速幂+数学库函数(fmod))
kuangbin
这个题目不仅要求ab的后3位,还有就是前3位,后3位就是刚刚的快速幂取模运算,把mod写成1000,即可。
前三位,需要用到一个知识点,那就是给定一个数n,这个数可以表示成10a,这个a一般是小数,那么nk就等于10ak,这里把ak分为两部分,整数和小数部分,即x和y,那么nk = 10x * 10y,由于x是整数,那么很明显他是用来指定位数的,因为10x肯定是一个10,
100...
原创
2019-08-12 20:56:35 ·
139 阅读 ·
0 评论