题解 1485: 蓝桥杯算法提高VIP-Torry的困惑(提高型)

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

高效素数判断方法以及取模公式

摘要:解题思路:本体采用的取模公式为a*b%c=((a%c)*(b%c))%c,求前n个质数的积对于50000的模,就相当于每一次与质数相乘后对于50000取模,然后再与下一个质数相乘,再取模,相乘取模的步……

Wu-Torry的困惑(提高型) (C++代码)

摘要:解题思路:这题记住两点 素数的判断 还有(a*b)%c==(a%c)*(b%c)%c j记住这两点  题目就很简单啦!!!参考代码:#include<iostream> using namesp……