【题解】vijos P1200 ganggang的烦恼(高精 素数判断)
看到数据范围就知道需要用高精度乘法。。不过是一个整型*一个高精类型的,我们可以重载运算符来计算,数据比较水。
记录数字每一位数的数组开到5000左右就够了,我之前开到1000跑不出500以后的数,结果居然A了。。。这个数据真的水
管他啥的数学规律,素数判断无脑欧拉筛。
#include<iostream>
#include<cstdio>
#include<a...
原创
2018-08-24 08:32:05 ·
345 阅读 ·
0 评论