摘要：
筛法求素数：求n内的素数。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个质数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个质数5筛，把5留下，把5的倍数剔除掉；不断重复下去……。由此，我们可以写出基础版的筛法求素：const int maxn = 102410240;bool isp... 阅读全文
摘要：
原题：1374 - Power Calculus题意：求最少用几次乘法或除法，可以从x得到x^n。（每次只能从已经得到的数字里选择两个进行操作）举例：x^31可以通过最少6次操作得到(5次乘，1次除)x^2 = x*xx^4 = (x^2)*(x^2)x^8 = (x^4)*(x^4)x^16 = ... 阅读全文