2019年2月16日

lightoj 1282 取对数的操作

摘要: /* 前三位 len=log10n^k(乘积的长度) len=klog10n n^k=x*10^(len-1) x=n^k/10^(len-1) log10x = k*log10n - (len-1) x=pow(10,k*log10n - (len-1)) 后三位 快速幂解决 */ #include using namespace std; #define ll long long l... 阅读全文

posted @ 2019-02-16 11:12 zsben 阅读(181) 评论(0) 推荐(0) 编辑

lightoj1336 约数和

摘要: /*sigma(n)的每一项都可以看成是个pi的[0,ei]等比数列求和公式,那么sigma(n)就是n所有正约数的和要求找到sigma(x)为奇数的个数1<=x<=n */ 看题解的。。 阅读全文

posted @ 2019-02-16 10:31 zsben 阅读(138) 评论(0) 推荐(0) 编辑

导航