蓝桥杯算法提高VIP-Torry的困惑(提高型)-题解(Python代码) 摘要:解题思路: 公式 ab mod n =(a mod n )(b mod n)mod n,这个公式可以优化运算速度,必直接ab mod n要快。注意事项: python做这道题必须要优化素数…… 题解列表 2020年09月12日 0 点赞 0 评论 397 浏览 评分:9.9
高效素数判断方法以及取模公式 摘要:解题思路:本体采用的取模公式为a*b%c=((a%c)*(b%c))%c,求前n个质数的积对于50000的模,就相当于每一次与质数相乘后对于50000取模,然后再与下一个质数相乘,再取模,相乘取模的步…… 题解列表 2024年03月04日 0 点赞 0 评论 175 浏览 评分:9.9
蓝桥杯算法提高VIP-Torry的困惑(提高型) (C语言代码) 摘要:自己错的原因: 把n给理解成了求2-n的质数了QWQ,智障啊,正确的理解是求前n个的质数。参考代码:#include <stdio.h> #include <math.h> int main(…… 题解列表 2019年01月31日 0 点赞 0 评论 915 浏览 评分:9.9
蓝桥杯算法提高VIP-Torry的困惑(提高型) (Java代码) 摘要:Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int all=0; long sum=1; for(int a=…… 题解列表 2018年09月08日 0 点赞 0 评论 1025 浏览 评分:9.9
蓝桥杯算法提高VIP-Torry的困惑 解决时间超限问题的几个小技巧 摘要: #include #include int main() { int a,i,j; long long t=1,k=0;//int 容易爆 scanf("%d",&a);…… 题解列表 2022年01月25日 0 点赞 0 评论 608 浏览 评分:9.9
蓝桥杯算法提高VIP-Torry的困惑(提高型) (以空间换时间,运行速度较快) 摘要:``` #include using namespace std; const int N=1500000;//由素数定理π(x)~x/(ln(x)) //大致可算得取得100000…… 题解列表 2019年09月22日 0 点赞 4 评论 1121 浏览 评分:9.9
Torry的困惑(提高型) ( Java代码 ) 摘要:import java.math.BigInteger; import java.util.Scanner; public class Main { public static voi…… 题解列表 2022年02月01日 0 点赞 0 评论 139 浏览 评分:9.9
蓝桥杯算法提高VIP-Torry的困惑(提高型)-题解(Python代码) 摘要:找前100000个素数的时间已经优化到几秒了,还是通过不了,有没有大佬能指点一下还能这么优化 ` n = int(input()) import time start = time.…… 题解列表 2020年04月13日 0 点赞 1 评论 424 浏览 评分:9.9
蓝桥杯算法提高VIP-Torry的困惑(提高型) (Java代码) 摘要:解题思路: 模算数!这里直接给出模的三个公式: 1 (a+b)mod n=((a mod n)+(b mod n))mod n; 2 (…… 题解列表 2019年03月20日 0 点赞 0 评论 827 浏览 评分:9.9
Wu-Torry的困惑(提高型) (C++代码) 摘要:解题思路:这题记住两点 素数的判断 还有(a*b)%c==(a%c)*(b%c)%c j记住这两点 题目就很简单啦!!!参考代码:#include<iostream> using namesp…… 题解列表 2017年12月10日 5 点赞 1 评论 1370 浏览 评分:9.1