超级会员免费看
本篇博客探讨了NOIP比赛中遇到的一道解方程问题，由于数据范围过大，常规方法无法解决。作者提出通过高精度运算和巧妙的取模判断技巧来避免溢出，即通过0 mod x（x为非零质数）等于0来判断数值是否为0，以此实现高效解题策略。
数据范围出奇的大！！！
所以这道题不能用一般的做法！
老老实实for 30分
写个高精度（好麻烦） 50分（还是70来着）
然后就T掉
但是！！
可以取巧！
我们怎么判断一个值是0？
除了 求和 然后再判断以外，
我们发现
0 mod 123714 = 0;
0 mod 12474913749 = 0;
0 mod 439874 =0;
…
对，0 mod x(非零数) = 0;
所以我们取多个数如果取膜的结果都是0我们就认为值是0.（防溢出）
当然我们选择一些质数。
#include <cstdio>
#include <cstring>
#include <vector>
using namespace std;
const int PCNT = 
订阅专栏 解锁全文
扫一扫
535
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
